【数据结构算法】图（六）：基于邻接矩阵的最小生成树（prim算法）Python实现

# 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