2015年5月20日
hihocoder 1138 Islands Travel dijkstra+heap 难度:2
摘要： http://hihocoder.com/problemset/problem/1138很久不用最短路,几乎连基本性质也忘了,结果这道题就是某些最短路算法空间复杂度是o(n)这里总结四种算法算法名称 时间复杂度 空间复杂度dijkstra+heap O(elog(e+n)) O(n)bellman... 阅读全文
posted @ 2015-05-20 00:01 雪溯 阅读(650) 评论(0) 推荐(0) 编辑