[已解决]图的概念，求帮助理清

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

您需要登录才可以下载或查看，没有账号？立即注册

x

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

最佳答案

露转溪桥

2018-11-12 20:15:39

最短路径就是图中两个点的最短权值连线，不一定要过全部点
最小生成树是从一个点出发，选取权值最小的边连接所有结点

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

最短路径就是图中两个点的最短权值连线，不一定要过全部点
最小生成树是从一个点出发，选取权值最小的边连接所有结点

账号		自动登录	找回密码
密码			立即注册