2020年3月18日
队列优化的Bellman-Ford（贝尔曼-福特）算法
摘要： 1：在处理单源最短路问题时，如果边出现负数的情况，而因为Dijkstra算法采用的是贪心的思想，所以无法处理负权值的情况。故采用此算... 阅读全文
posted @ 2020-03-18 23:48 键盘_书生 阅读(71) 评论(0) 推荐(0) 编辑
耗时种数 （弗洛伊德算法 最短路）
摘要： 试题I：耗时种数 25’ 描述 输出 输出一个整数答案 样例 输入复制 4 5 0 1 5 0 2 5 1 3 5 1 0 5 3 ... 阅读全文
posted @ 2020-03-18 18:37 键盘_书生 阅读(37) 评论(0) 推荐(0) 编辑