2021年3月2日
最短路专题
摘要： 部分内容转载自：樱狸-专题·最短路 侵删 #单源最短路 ##Dijkstra ###算法介绍： 算法特点：迪杰斯特拉算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路：Dijkstra算法采用 阅读全文
posted @ 2021-03-02 15:00 Moominn 阅读(97) 评论(0) 推荐(0) 编辑