2014年11月10日
【图算法】Dijkstra算法及变形
摘要： 图示： 模版： 变形1：PAT 1030:http://www.patest.cn/contests/pat-a-practise/1030 题意：在原有计算weight的基础之上，再添加一个cost，最短路不唯一时，cost取最小。 分析： 变形2：PAT 1018：http://pat.zju. 阅读全文
posted @ 2014-11-10 21:51 max_xbw 阅读(587) 评论(0) 推荐(0)
【图算法】综述
摘要： from wiki： 阅读全文
posted @ 2014-11-10 01:24 max_xbw 阅读(357) 评论(0) 推荐(0)