摘要：
【原理】STEP1.假设以起点直达图中各点，更新图中各点的MinWeight和PreVertexSTEP2.找出上一次方案中最优解，并记录最优Vertex。STEP3.假设以最优Vertex到达图中各点，更新图中各点的MinWeight和PreVertexSTEP4.重复STEP2/STEP3，直到图中各点均记录了起点到达的最优解STEP5.根据终点，反向把最短路径输出。【实现】PS：以前公司做过... 阅读全文
posted @ 2010-10-23 00:05 猴王无敌 阅读(339) 评论(0) 推荐(0)
浙公网安备 33010602011771号