2019年2月12日
最小生成树与最短路径--C语言实现
摘要： 接昨天，在这里给出图的其中一种应用：最小生成树算法（Prime算法和Kruskal算法）。两种算法的区别就是：Prime算法以顶点为主线，适合用于顶点少，边密集的图结构；Kruskal算法以边为主线，适合于顶点比较多，但是边比较稀疏的图结构。代码如下，亲测，可执行，在最后也给出输入数据的形式。 本来 阅读全文
posted @ 2019-02-12 18:16 哈哈瑞 阅读(2058) 评论(0) 推荐(0) 编辑