2021年4月15日
单源最短路径的Dijkstra算法和多源最短路径的Floyd算法
摘要： 什么是单源最短路径？ 现在有6个结点，只求A到B、C、D、E、F的最短路径，而不同时求B到其他结点，C到其他结点，D到其他结点，E到其他结点，F到其他结点的最短路径。即只求某一个结点到其他结点的最短路径。 Dijkstra算法是什么意思？ 现在试求A到B、C、D、E、F的最短路径。 先准备一个集合S 阅读全文
posted @ 2021-04-15 12:22 小狗吃月亮 阅读(361) 评论(0) 推荐(0) 编辑