该文被密码保护。 阅读全文
posted @ 2020-07-27 17:45
swsyya
阅读(0)
评论(0)
推荐(0)
摘要：
1 //spfa在正权边题目容易被卡,所以正权边的情况下还是用dijkstra吧 2 //spfa比dijkstra的优点是可以判负环,处理负权边 3 //spfa的时间复杂度为(O(|V||E|)) 4 //spfa是求单元最短路 5 //spfa在最小费用最大流中常用 6 7 #include< 阅读全文
posted @ 2020-07-27 17:22
swsyya
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号