2020年4月14日
最短路径问题
摘要： 今天我们来学学最短路径问题，最短路径问题分为两大类：单源最短路径问题和多源最短路径问题。通俗地讲，他们的区别就是单源最短路径问题确定了起点，多源最短路径问题没有确定起点。 单源最短路径问题： 单源最短路径问题又分为无权图和有权图。 对于无权图，我们只需一个简单的BFS就能完成找最短路径的工作。 1 阅读全文
posted @ 2020-04-14 10:58 小茗从不写博客 阅读(716) 评论(0) 推荐(0)