2022年6月30日
Dijkstra算法
摘要： https://zhuanlan.zhihu.com/p/129373740 1.要求：边无负。用遍历即可，先选个最小的锁定，再修改路径值。 2. 阅读全文
posted @ 2022-06-30 09:39 这就叫做C++ 阅读(32) 评论(0) 推荐(0)
图prim算法
摘要： 1.适用范围：无向图 2.Prim算法是一种基于顶点的贪心算法,从起始顶点出发,每次迭代选择当前可用的最小权值边,然后把边上依附的其他顶点加入最小生成树。prim算法可以称为“加点法”,比较适合稠密图 3. 阅读全文
posted @ 2022-06-30 09:09 这就叫做C++ 阅读(71) 评论(0) 推荐(0)