My Title
摘要: 呃最短路要最好需要掌握的三种算法:dijkstra、SPFA、floyd; 区别在于: ·dijkstra最好用于稠密图; ·SPFA最好用于稀疏图; ·floyd可以用来写闭包(huaji) ·其他区别因为太菜暂时不列出来 先上个spfa模板: #include<iostream> #includ 阅读全文
posted @ 2018-03-16 23:00 EvfX 阅读(277) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-16 22:34 EvfX 阅读(4) 评论(0) 推荐(0) 编辑