k短路 k shortest path 入门
K短路求解算法常用的有djstra + A* 和 Yen算法。本文主要讲解djstra + A* 先了解下A*中的估值函数f(n)=g(n)+h(n)f(n)=g(n)+h(n)f(n)=g(n)+h(n),显然我们可以通过记录到达某一点的花费。即如下节点struct node { int h,g,v;}不断更新从某一点更新,将其压入优先队列之中。每取出一个点时需保证其...
原创
2018-09-11 21:23:10 ·
2134 阅读 ·
0 评论