摘要:
最小生成树 就是使n个点连通的所有边的权值最小的一个解 prim就是每次加进去一个点就更新路径。然后每次都加进去最短的路。 kruskal 就是我先不管 每次找这张图的最短边。如果这2条边已经联通了,就不加入,怎么判断联通呢——并查集 不会的可以看一下这个:https://blog.51cto.co 阅读全文
摘要:
我觉得我在学英语。arc 弧 node 点 graph 图 以下代码都是连接表访问 typedef struct arcnode//边节点 { int adjvex; struct arcnode *nextarc; int info; }arcnod//我们去想象一个图,边是不是连接着2个点。和可能需要长度。 adjvex-邻接点域也就是他指向一个节点,那... 阅读全文