![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
我是大龙啊
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法求最短路径
迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。(嗯,第一段是抄的,由于本人算法的基础比较薄弱,我会尽量用通俗易懂的语言来让大家理解本文)参考博客:数据结构--Dijkstra算法最清楚的讲解大概就是这样一个有权...转载 2019-04-07 15:29:03 · 1196 阅读 · 0 评论 -
匈牙利二分图算法
趣写算法系列之--匈牙利算法(点击打开链接):【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻...转载 2019-04-10 15:51:03 · 80 阅读 · 0 评论 -
回溯法解决城市旅游路径规划
回溯法解决城市旅游路径规划思路:此问题是一个寻找图的回路问题。当达到一个城市后,寻找与之相连的所有城市,并对与之相连的每个城市进行深度优先遍历。递归路径如下:#include "iostream"#include "vector"#include "algorithm"using namespace std;int N; //城市个数int pay =...原创 2019-04-14 17:43:23 · 1109 阅读 · 0 评论