排序算法是最基本最常用的算法，不同的排序算法在不同的场景或应用中会有不同的表现，我们需要对各种排序算法熟练才能将它们应用到实际当中，才能更好地发...

正文之前 在之前的【离散数学】图论中谈到过图的同构，今天我们来谈谈树的同构： 同构树同构有根树同构二叉树 正文 同构树 1. 简介 T1和T2为...

正文之前 在介绍最小生成树之前，需要先介绍一下生成树的概念： 一棵树 T，如果包含一个连通无向图G中的所有顶点，则称 T 为图G的生成树，一般情...

正文之前 霍夫曼编码(Huffman Coding)，又译为哈夫曼编码、赫夫曼编码，是一种用于无损数据压缩的熵编码（权编码）算法。由大卫*霍夫曼...

正文之前 在图论中，平面图是可以画在平面上并且使得不同的边可以互不交叠的图。而如果一个图无论怎样都无法画在平面上，并使得不同的边互不交叠，那么这...

正文之前 同构是在数学对象之间定义的一类映射，它能揭示出在这些对象的属性或者操作之间存在的关系。若这两个数学结构之间存在同构映射，那么这两个结构...

正文之前 在用计算机来表示一个图时，通常是采用矩阵形式来表示的，这一篇我们将介绍两种矩阵邻接矩阵(adjacency matrix)关联矩阵(i...

正文之前 戴克斯特拉算法(Dijkstra's algorithm)是由荷兰计算机科学家艾茲赫尔·戴克斯特拉提出。戴克斯特拉算法使用了广度优先搜...

正文之前 本次我们要介绍与欧拉图相对应的哈密顿图的有关内容：哈密顿回路(Hamiltonian cycle)哈密顿图(Hamiltonian P...

正文之前 关于欧拉回路，在图论中有一个著名的问题，叫做柯尼斯堡七桥问题(Königsberg Bridge Problem)本文根据此问题来介绍...