网站首页
编程语言
数据库
系统相关
其他分享
编程问答
将边
2024-07-28
从零开始学数据结构系列之第四章《克鲁斯卡尔算法应用场景-公交站问题》
文章目录往期回顾某城市新增7个站点(A,B,C,D,E,F,G),现在需要修路把7个站点连通各个站点的距离用边线表示(权),比如A–B距离12公里问:如何修路保证各个站点都能连通,并且总的修建公路总里程最短?以上图为例,来对克鲁斯卡尔进行演示(假设用数组R保存