小编Bit*_*her的帖子

为什么kruskal算法和dijkstra算法彼此如此相似?

我知道这两种算法用于解决不同的问题,dijkstra的算法用于在图中找到最短路径,而kruskal的算法用于查找图的MST.但它们彼此如此相似?它们之间有什么关系?这两位作者之间的关系是什么?他们为何如此相似?

algorithm

0
推荐指数
1
解决办法
2439
查看次数

标签 统计

algorithm ×1