Shadowdsp

摘要： "题目链接" 题意 给出n个点m条有向边，源点s，汇点t，k。问s到t的第k短路的路径长度是多少，不存在输出 1. 思路 A\ 算法是启发式搜索，通过一个估价函数 f(p) = g(p) + h(p) ，其中源点到p的距离是g(p)，从p到汇点的距离是h(p)，从源点经过p点到达汇点的长度f(p)， 阅读全文