2018年6月17日
求最短路径(Bellman-Ford算法与Dijkstra算法)
摘要： 前言 Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman Ford算法就是其中最常用的一个。 在网络路由中，RIP协议(距离向量路 阅读全文
posted @ 2018-06-17 21:35 MrYun 阅读(647) 评论(0) 推荐(0)