运行出G=graph(s,t,weights)这个图
时间: 2023-05-23 15:03:50 浏览: 69
java-graph:一个简单的图类 + dijkstra's
的最小生成树的伪代码是什么?
答案:使用Kruskal算法可以得到最小生成树的伪代码如下:
1. 首先将图中的所有边按照权值从小到大排序
2. 依次取出每条边,如果这条边的两端点不连通,则将这条边加入生成树的边集中
3. 遍历完所有的边之后,生成树的边集即为最小生成树
阅读全文
java-graph:一个简单的图类 + dijkstra's