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