学习参考链接博客分配问题与匈牙利算法带你入门多目标跟踪（三）匈牙利算法&KM算法视频运筹学|例题详解指派问题前言图论-匈牙利算法原理参见上述参考连接中的博客与BiliBili博主的学习视屏，讲的很好很透彻。强烈建议看完（明白行列变换、找独立零、打勾、划线原理后）再来撸代码。此处以成本矩阵求解n*n的最优分配问题。问题描述在实际中经常会遇到这样的问题，有n项不同的任务，需要n个人分别完成其中的一项，但由于任务的性质和各人的专长不同，因此各人去完成不同的任务的效率(或花费的时间或费用)也就不同。于是产生了一个问题，应指派哪个人去完成哪项任务，使完成项任务的总效率最高(或所需时间最少)，这类问题称为

公众号：编程驿站1.前言抛开基因的影响，学霸和学渣到底是在哪一点上有差异？学霸刷完200道题，会对题目分类，并总结出解决类型问题的通用模板，我不喜欢模板这个名词，感觉到投机的意味，或许用方法或通用表达式更高级一点。而事实上模板一词更准确。每一道题目在描述时，会套上一堆场景说词，可以说是契合真正的应用领域，或者说是出题人的故弄玄虚，弄了一些花里胡哨的迷糊你的外表，这时考核的不是专业知识，而是语文阅读能力。一旦脱出外壳，露出来的底层需求，就是书本上最基础的知识。小学生学乘法表后，老师会布置很多应用题，不管应用题目的描述如何变化，一旦语文阅读理解过关，剩下的就是套用九九乘法表。为什么学霸学起来一直很

什么是向量？符合公设、合理定义加法和数乘的“东西”就是向量；向量空间对加法及数乘运算保持封闭。例如说，多项式函数是“向量”，x2+5=[5010⋯]x^2+5=\begin{bmatrix}5\\0\\1\\0\\\cdots\end{bmatrix}x2+5=​5010⋯​​信号是“向量”，同样也可以合成和分解；一般说，[12]\begin{bmatrix}1\\2\end{bmatrix}[12​]可以定义为二维坐标系基底向量的缩放和：1i^+2j^1\hat{i}+2\hat{j}1i^+2j^​；又或者，把基底用矩阵的形式表示A=[1001]A=\begin{bmatrix}1&0\\

图论——浅谈理论，DFS序、时间戳和欧拉序提示：本文在树论基础上。下文图例DFS序：124579836.欧拉序：124457997885236631.回加欧拉序：124257975852123631.下文举例均指此图。DFS序周所周知，DFS为深度优先遍历，其框架如：voiddfs(intu,intfa){ for(intv:g[u]) if(v!=fa)dfs(v,u);}而DFS序就表示，DFS遍历节点的顺序。比如第3个遍历到的节点为Q，则DFS序的第三个就是Q。其框架表示为：voiddfs1(intu,intfa){ em.push_back(u); for(intv:g[u]) if

第一种定义方法迹是边不重复的通路，但是顶点可以重复。回路是首尾顶点相同的迹。路是顶点不重复的迹，即边和顶点都不重复的通路，但是首尾顶点可以相同。圈是首尾顶点相同的路。第二种定义方法回路：起点终点相同简单通路：起点到终点所经过的边不同  （对应上述的迹）简单回路：起点到终点所经过的边不同+回路  （对应上述的回路）初级通路：起点到终点所经过的顶点各异+简单通路 （即上述的路）初级回路/圈：起点到终点所经过的顶点除起点终点相同外，其余顶点各异+简单回路初级通路是每个结点只经过一次，简单通路是边只经过一次。哈密顿回路满足：包含G中所有顶点、除了起点与终点相同之外，通路上各顶点不重复。又叫哈密顿圈。

网络关系生成步骤1：在项目文件中导入networkx和matplotlib.pyplot。importnetworkxasnximportmatplotlib.pyplotasplt步骤2：使用networkx生成图表。步骤3：现在使用networkx.drawing的draw()函数来绘制图形。步骤4：使用matplotlib.pyplot的savefig(“filename.png”)函数将绘制的图形保存在filename.png文件中。importnetworkxasnximportmatplotlib.pyplotaspltg=nx.Graph()g.add_edge(1,2)g.ad

前言：这么长时间~~没有写了，尊都不是我懒嘛！尊都一直在被考试折磨中啊我也不知道为啥别人家的学校都是考试周而我们这个小小的科大是考试月！！！  看到周围学校都放假了，而我们却还有一个星期~ 好了，话不多说啦~，开更~~~平面图先说定义：在一个无向图G中，各边除了顶点相交外，其余各边均不相交，称这样的无向图G为可平面图简称：平面图注意：1.（每个点度数不超过4的简单图都是平面图）2.（非平面图的母图都是非平面图，平面图的子图都是平面图）举个栗子：有些图从表面上看，它的某些边是相交的，但是不能就此肯定它不是平面图。对于图(a)(b)中的无向图来说，加以重画之后，它将不包含任何边的交叉(e)(f)。

看来一下午终于看懂了，甚至差点睡过去……趁热打铁记录一下自己的理解。平面图的五色定理任意一个简单的连通平面图点着色至多五色。前置知识一、设G为一个至少有三个结点的连通平面图，则G中必有一个结点u，u的度数deg(u)≤5。五色定理证明Step1：证明简单连通平面图G中一定存在一个顶点，其度数小于等于5。根据前置知识一得证。Step2：归纳假设当|V|≤5时：此时可对每个顶点任意着色，总着色数显然不超过5。当|V|>5时：一、假设当|V|=k时，结论成立。二、当|V|=k+1时，由Step1可知，G中必存在一点u满足deg(u)≤5。将u从图G中删去，则|V|=k+1-1=k符合一中假设，G-u

一、并查集1.原理简单的讲并查集，就是查询两个个元素，是否在一个集合当中，这里的集合用树的形式进行表示。并查集的本质就是森林,即多棵树。 我们再来简单的举个例子:假设此时的你是大一新生，刚进入大学，肯定是先找到宿舍在哪里，然后跟寝室里面的舍友互相认识一下，先形成一个小团体。假设，宿舍总共6个人，也就是6个人的集合。几乎所有的大学生都是这样先跟周围的人进行联系起来的。然后辅导员召集班会，这时的你欣然前往，并在讲台上自信的介绍自己，然后吸引或者主动又认识了一群人。这时你或许又跟其它的人进行了关联，或成为了好友，或成为了恋人……下面我们用如上例子进行展开讨论：宿舍六人，即六个人，如何判断两个人在同一

目录导言: 定义:一、边和度的概念：1.1无向图中的边和度：1.2有向图中的边和度：1.3度序列和握手定理：二、弧和度的关系：2.1有向图中的弧和度：2.2度序列和握手定理在有向图中的应用：2.3邻接矩阵和邻接表在有向图中的表示：2.4强连通图：三、完全图：3.1完全图的定义：3.2完全图的度：3.3完全图的表示和操作：四、连通图：4.1连通图的定义：无向连通图：如果一个无向图是连通的，那么它就是无向连通图。也就是说，任意两个顶点之间都存在一条无向路径。有向连通图：如果一个有向图是连通的，那么它就是有向连通图。对于任意两个顶点，存在一条有向路径从一个顶点到达另一个顶点。4.2连通图的表示和操作