2015年4月1日
Floyd最小环
摘要： 本文转自这里 最小环：从一个点出发,经过一条简单路径回到起点成为环.图的最小环就是所有环中长度最小的. 怎样求最小环呢? 1传统的解决方法(dijkstra): 任意一个最小环环的权值，我们都可以看成两个有边相连的结点i、j的直接距离加上i、j间不包含边(边i->j)的最短路径。求最短路径我们... 阅读全文
posted @ 2015-04-01 14:01 无道圣君 阅读(3025) 评论(1) 推荐(0) 编辑