摘要：一、如果是有向无环图（DAG），求单源最短路，用拓扑松弛算法具体算法见：https://www.jianshu.com/p/cf1b9fcfe3bf 二、如果是没有负边（边权为负值）的（有向/无向）图，求单源最短路，用 Dijkstra算法三、如果是没有负圈（权值和为负数的回路）的（有向/无向阅读全文

posted @ 2020-09-04 17:18 wkxnk 阅读(269) 评论(0) 推荐(0) 编辑

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

推荐排行榜

随笔分类 - 图论