2021年10月28日
单源无负权边最短路: dijkstra 算法及其优化
摘要： 1. 朴素 dijkstra 算法 应用于稠密图, 其时间复杂度为 \(O(n^2)\) 1.1 具体步骤 1.1.0 定义: \(v_1\) 为源点, \(v_n\) 为终点 对于 \(set\) 集合中的点 \(v_i\), 其所对应的 \(d_i\) 表示从 \(v_1\) 到 \(v_i\) 阅读全文
posted @ 2021-10-28 16:21 小阁下 阅读(173) 评论(0) 推荐(0)