2017年9月9日
最短路径（弗洛伊德算法）
摘要： 假设条件同上。。 整个算法最核心的，个人觉得就是一个公式： weight[a][b] = min{weight[a][b], weight[a][c]+weight[c][b]} 即，从一点到另外一点的最短距离，是在直线和经过一个中间点的‘绕路’距离之间求最短。。然后利用上一次的结果迭代。。 阅读全文
posted @ 2017-09-09 07:54 牛奶无花果 阅读(591) 评论(0) 推荐(0)