# coding:UTF-8
def prim(graph, vertex_num):
INF = 1 << 10
visit = [False] * vertex_num
dist = [INF] * vertex_num
#preIndex = [0] * vertex_num
#对所有的顶点进行循环,首先是确定头结点
#找到当前无向图的最小生成树
for i in range(vertex_num):
minDist = INF + 1
nextIndex = -1
#第一次循环时,nextIndex就是头结点
#所以要把minDIst
【数据结构算法】图(六):基于邻接矩阵的最小生成树(prim算法)Python实现
最新推荐文章于 2024-08-19 22:13:18 发布