K短路
关注
分享
扫一扫
文章平均质量分 93
robator
这个作者很懒，什么都没留下…
展开
-
浅谈K短路算法（KSP）之二（YEN .J算法求解）
对于具有n个顶点和m条边且边的权值非负的简单图（无重边和环），K短路，是指的起点s到终点t的最短路径中第k个最小的。K短路分为有限制的K短路和无限制的K短路，有限制的K短路是指求得的路径中不含有回路（路径上任何一个节点的出现次数不大于1次），无限制的K短路则对求得的路径中没有要求，这篇博客讨论后者。本篇博客使用的图例如下图所示：如上图所示，图中有6个顶点，9条边；即n=6，m=9；算法主要使用了偏离路径的思想，...原创 2021-01-16 09:53:02 · 4433 阅读 · 0 评论 -
浅谈K短路算法（KSP）之一（A*算法求解）
对于简单图，K短路，是指的起点s到终点t的第K个最短路径原创 2020-12-31 11:10:14 · 3247 阅读 · 2 评论