2020年4月2日
图04--[最短路径&&Dijkstra&&Belman-Ford&&Floyd]
摘要： 1.最短路径 1.1简介 负权边:边的权值是负数负权环:环里面的权值加起来总和为负数 1.2最短路径--无权图 1.3最短路径--负权边 1.4最短路径--负权环 1.5最短路径 2.单源最短路径算法 2.1DIjkstra(迪杰斯特拉算法) 2.2等价思考 2.3执行过程 2.4Bellman-F 阅读全文
posted @ 2020-04-02 10:06 从来不虚场合 阅读(275) 评论(0) 推荐(0) 编辑