2019年5月31日
POJ_2387 Til the Cows Come Hom 【最短路】
摘要： 一、题目 POJ2387 二、分析 Bellman-Ford算法 该算法是求单源最短路的，核心思想就是不断去更新到起点的最短距离，更新的前提是没有负边。如果有负边需要手动控制循环次数。 Dijkstra算法 同样是单源最短路，它的核心是 (1) 找到最短距离已经确定的顶点，再从该顶点出发，更新与它相 阅读全文
posted @ 2019-05-31 19:08 Dybala21 阅读(120) 评论(0) 推荐(0)