2015年10月19日
poj3463&&hdu1688 次短路（dijkstra）
摘要： A*算法超内存。 对于最短路，我们可以维护dis[]数组，来求得最短路，但是此题有次短路，所以定义dis[][2]，dis[][0]表示最短路，dis[][1]表示次短路;cnt[][2]，cnt[][0]表示最短路条数，cnt[][1]表示次短路条数。 更新时: 如果小于最短路，更新dis[][0 阅读全文
posted @ 2015-10-19 22:10 sweat123 阅读(348) 评论(0) 推荐(0) 编辑