UFO___的博客

一道A*算法求第k短路的模板题，但是！我有话要说。可能因为学校老师比较水，我们讲迪杰斯特拉算法的时候老师讲了个n^2算法实现的，教科书上也他妈n^2，我也没细想后来比赛的时候我自己优化了，结果一百度发现直接优先级队列，elogn。。。。。伤心，错过一道水题。自己做了个模板，以后直接用。对了，A*算法确实有复杂的用法，但是我们这里只要利用他求第k短就行了。至于估值函数 F=G+H 这

针对 优先级队列优化过的dijkstra算法 以及 SPFA算法 进行讨论一号选手：优先级队列优化过的dijkstra算法 先贴出该算法的实现模板：void dijkstra(int start) { for(int i=1;i<=T;i++) { dis[i]=inf; } dis[start]=0; priority_queue<node> pq; node...