
最短路
xuelanghu407
纵使前途渺茫,也不能阻止我前进的脚步,怀着无限的热爱,投入到无限的ACM,即使是遍体鳞伤,也无后悔之心,毕竟曾经为着一个理想、目标奋斗过。
展开
-
最短路_Dijkstra
暑假集训图论周,唉~被虐,不够努力。周末总结一下吧。 本博客参考网上各种资源。如有雷同,不甚荣幸。 Dijkstra: 非常经典的算法。应用贪心的思想,选择距离短的,扩充源集合。 一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。 首先有个集合S已知了其内部的最短路,现在要从图中加入一个点到集合S,使集合S里的最短路仍让正确,这时要在图中找一个里S集合 最近的点,加入集合S然后原创 2014-07-27 22:36:36 · 703 阅读 · 0 评论 -
最短路_Bellman-Ford
Bellmen-Ford,感觉不是很好用,边的数目已多就容易c原创 2014-07-27 23:15:05 · 928 阅读 · 0 评论