2019年4月15日
最短路问题-图论
摘要： 最短路问题 最短路问题是图论的经典问题，有以下常用算法： Dijkstra算法/迪杰斯特拉算法 适用于正权图的单源最短路径 Bellman Ford算法 含负权边的带权有向图的单源最短路问题。不能处理带负权边的无向图 SPFA算法 使用队列优化的Bellman Ford算法 Floyd算法 求出图中 阅读全文
posted @ 2019-04-15 11:00 cbw052 阅读(182) 评论(0) 推荐(0) 编辑