2023年12月30日
摘要: 所有边权均不相同的无向图最小生成树是唯一的证明_证明若无向连通图上各边权值均不相同,则该图的最小代价生成树一定是唯一的。-CSDN博客 7-1 校园最短路径 下图是校园地图,请创建地图模型,并基于该模型求出一教到其余各地的最短路径和长度。 输入样例: 14 14 ABCDEFGHIJKLMN AB 阅读全文
posted @ 2023-12-30 10:47 fmos 阅读(9) 评论(0) 推荐(0) 编辑