2025年12月5日
Yen's Algorithm
摘要： 一、作用 求源点到终点的最短路径，k条。无环无负权 根路径：最短路径 偏离路径：计算从偏离节点（即根路径的最后一个节点）到汇点的最短路径，这就是偏离路径。 算法的基本思路是： 首先找到最短路径（使用 Dijkstra 等算法） 然后系统地生成第 2、3、...、k 条最短路径 通过 "偏移路径"（d 阅读全文
posted @ 2025-12-05 15:26 ylxn 阅读(6) 评论(0) 推荐(0)