摘要： 传送门 这是一道裸的K短路的问题，我们将会用A*解决。 我们设计估值函数h的时候可以像这样想。因为h(n) k时就可以剪枝了，因为这一定不再K短路的路线上了。很好通过反证法得到证明。当目标节点被搜索到了第k次的时候就可以结束搜索了。 要注意这道题有一个很坑的地方，就是若给出的起点... 阅读全文