图论
文章平均质量分 54
图论算法
studentWheat
编程爱好者
蒟蒻
展开
-
最小生成树问题——Prim算法
本算法与朴素版Dijkstra朴素版Dijkstra朴素版Dijkstra算法原理几乎相同,若有对Dijkstra不了解的朋友,可以先了解一下,这样看这篇文章会轻松很多。原创 2022-07-04 17:12:31 · 287 阅读 · 0 评论 -
多元最短路问题——Floyd算法
ABC257-D 一道经典的Floyd,某选手使用了Dijkstra于是: 青青草原 ——> 五彩缤纷 棕色 red_L ——> 灰色red_L 所以,为了避免上述悲剧,特地做Floyd算法详解一篇。原创 2022-07-02 14:47:27 · 405 阅读 · 8 评论 -
Dijkstra 无负权回路单源最短路问题
emmmmm 图论总是困扰新人的一大难题,于是乎,我做了一点讲图论的。 希望看完有帮助吧。原创 2022-06-12 09:57:51 · 432 阅读 · 0 评论