最短路径
文章平均质量分 83
想飞的小菜鸡丶
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法、Bellman-Ford算法、Floyd算法
Dijkstra算法 Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。原创 2016-08-20 16:22:23 · 1335 阅读 · 0 评论 -
HHU暑期第五弹——图论入门(图的搜索+连通性+最短路径+生成树+二分图匹配+最大流)
第五弹图论入门的主要内容有以下几部分:图的搜索、连通性、最短路径、生成树、二分图匹配、最大流等内容。 一、图的搜索 二、连通性 三、最短路径 四、生成树 五、二分图匹配 六、最大流原创 2016-08-19 15:39:37 · 2182 阅读 · 0 评论