摘要：呃最短路要最好需要掌握的三种算法：dijkstra、SPFA、floyd； 区别在于： ·dijkstra最好用于稠密图； ·SPFA最好用于稀疏图； ·floyd可以用来写闭包（huaji） ·其他区别因为太菜暂时不列出来 先上个spfa模板： #include<iostream> #includ 阅读全文