基于Dijkstra的K条最短路径算法：Yen‘s Algorithm
Dijkstra算法【史上最清晰】手写迪杰斯特拉-Dijkstra（考试用）_哔哩哔哩_bilibiliK条最短路径算法：Yen's Algorithm算法背景K 最短路径问题是最短路径问题的扩展和变形。1959 年，霍夫曼(Hoffman) 和帕夫雷(Pavley)在论文中第一次提出k 最短路径问题。 k 最短路径问题通常包括两类：有限制的k 最短路问题和无限制的K 最短路问题。 前者要求最短路径集合不含有回路，而后者对所求得的最短路径集合无限制。算法简介Yen's算法是Yen
