2015年12月8日
Dijkstra算法（求解单源最短路）详解 + 变形 之 poj 1860 Currency Exchange
摘要： /*求解单源最短路问题：Dijkstra算法（该图所有边的权值非负） 关键（贪心）： （1）找到最短距离已经确定的节点，从它出发更新与其相邻节点的最短距离； （2）此后不再关心（1）中“最短距离已经确定的节点”。 时间复杂度(大概的分析，不准确)： “找到最短距离已经确定的节点”=>O(|V|) "... 阅读全文
posted @ 2015-12-08 22:14 JmingS 阅读(280) 评论(0) 推荐(0) 编辑