离散数学第三篇,讨论基本的计数技术——排列组合及其推广。组合数学是离散数学的重要组成部分,这里比较简略,待到有时间详细学习组合数学后再讨论一些复杂一点的问题。那何为组合数学呢?组合数学(Comb...
定义16.1	(1) 无向树——连通无回路的无向图	(2) 平凡树——平凡图	(3) 森林——至少由两个连通分支(每个都是树)组成	(4) 树叶——1度顶点	(5) 分支...
理论基础: 并查集是一种树型的数据结构,用于处理一些不相交集合(DisjointSets也叫Union Find)的合并及查询问题。常常在使用中以森林来表示。初始化时,每个元素都是一棵独...
最短路径之Dijkstra算法(看到i,j,k三个变量可以理解为需要三个for循环,方便记忆) 本节来学习指定一个点(源点)到其余各个顶点的最短路径,也称为”单源最短路径”。与上篇的Floyed-Wa...
迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止基本思想 通过Dijk...