最小生成树
prim(普利姆)算法的辅助数组的总结;
想了好久,终于。
1.辅助数组初始化中的j是初始顶点指向的顶点,比如如果初始是v1;那他们就是v2或v3或v4。
2.辅助数组的adjvex目的是便于说明最小生成树的下一条边的依附情况。比如第一次是v1--v3,第二次是v3--v6。
3.左边的return k;写得不错,省下了if/else。
最小生成树prim(普利姆)算法的辅助数组的总结;
于 2022-11-02 23:41:42 首次发布
最小生成树
prim(普利姆)算法的辅助数组的总结;
想了好久,终于。
1.辅助数组初始化中的j是初始顶点指向的顶点,比如如果初始是v1;那他们就是v2或v3或v4。
2.辅助数组的adjvex目的是便于说明最小生成树的下一条边的依附情况。比如第一次是v1--v3,第二次是v3--v6。
3.左边的return k;写得不错,省下了if/else。