数据结构-图:最小生成树 和 最短路径区别 作者:马育民 • 2025-04-13 19:55 • 阅读:10005 # 意义不同 - 最小生成树:连通图的最短路径 - 最短路径:两任意结点之间(可以非邻接)的最短路径。 # 图不同 - 最小生成树:只有连通图才有最小生成树 - 最短路径:带权有向图 原文出处:http://malaoshi.top/show_1GWwGp3Bq3L.html