/*--------------------CSS部分-------------------*/ /*--------------------JS部分-------------------*/
2015年8月28日
浅谈数据结构-最短路径
摘要： 最短路径和最小生成树在应用很是不同的，比如：一开始修建一条地铁，然后在地铁点上有多个点，需要修建一个路程最短的地铁线，将这些地铁点连接起来，这就是最小生成树（点与点之间距离是已知的）。小强需要从A点去B点旅游，中间会经过好几个点，需要找出条最短路径到达B点。从应用上明显看出，两者的目的不同、初始化条件也是不同的。 一、Dijkstra(迪杰斯特拉)算法 Dijkstra(迪杰斯特拉)算法是典型... 阅读全文
posted @ 2015-08-28 17:16 bldong 阅读(1490) 评论(0) 推荐(0) 编辑