2021年12月7日
搜索与图论【复习】
摘要： 负权正权都可用SPFA, 正权被卡用堆优化Dijkstra 正权用堆优化Dijkstra Dijkstra 堆优化Dijkstra bellman-ford spfa (很像BFS) ford 时间复杂度 n2 mlogn nm 一般m, 最坏nm n3 适用情况 稠密图 稀疏图 稀疏图 稀疏图 稠 阅读全文
posted @ 2021-12-07 11:55 la-la-wanf 阅读(37) 评论(0) 推荐(0) 编辑