UFO___的博客

原创 算法总结—最短路径算法

针对 优先级队列优化过的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...