10 2013 档案

摘要:开始用dijkstra直接求,发现不行,算法问题(1-2,(30),2-4(20),1--3(10),3--4(100)最后一个点无法更新,导致错误),后用取负,加大数法也没过。现在(寒假了):求负权的(无负环),或者最长路(一样,取负求最短),不可以dijkstra,用 spfa可以#includ... 阅读全文
posted @ 2013-10-04 15:37 天羽屠龙舞 阅读(167) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示