大可爱 发表于 2018-11-12 15:50:30

图的概念，求帮助理清

最小生成树和最短路径感觉一样的。但一定不一样，大佬能否画个图解释一下

露转溪桥 发表于 2018-11-12 20:15:39

最短路径就是图中两个点的最短权值连线，不一定要过全部点
最小生成树是从一个点出发，选取权值最小的边连接所有结点
页: [1]
查看完整版本: 图的概念，求帮助理清