2019年4月14日
最短路总结
摘要： 第一种:floyd_warshall 简单点说就是三重FOR循环 从 一点到另一点 寻找他们中间能否一有点作为媒介使得他们的权值(距离)更小 如果有就更新他们的距离(权值); 而中间媒介点靠的就是最外层的FOR循环 附上源码: 第二种:dijkstra 其时和弗洛伊德算法差不多都是找媒介点更新距离( 阅读全文
posted @ 2019-04-14 18:45 MaxVen 阅读(131) 评论(0) 推荐(0)