2018年8月13日
poj2449--Remmarguts' Date------第k短路
摘要： 第k短路： K短路的定义：假设从1出发，有M条长度不同的路径可以到达点N，则K短路就是这M条路径中第K小的路径长度。 以上所述，设f[n]为最终所求，则f(n)=g(n)+h(n);h(n)就是我们所说的‘启发式函数’，表示为重点t到其余一点p的路径长度，g（n）表示g当前从s到p所走的路径的长度。 阅读全文
posted @ 2018-08-13 15:14 fantastic123 阅读(150) 评论(0) 推荐(0) 编辑