一、什么是最大流问题 假设现在有一个地下水管道网络，有m根管道，n个管道交叉点，现在自来水厂位于其中一个点，向网络中输水，隔壁老王在另外一个点接水，已知由于管道修建的年代不同，有的管道能承受的水流量较大，有的较小，现在求在自来水厂输入的水不限的情况下，隔壁老王能接到的水的最大值？ 为解决 ...

一、基本的图算法 存图 邻接矩阵： 邻接链表： 链式前向星存图： 如果读者仍不明白其原理，可参考这个网址：https://blog.csdn. ...

最短路径问题顾名思义，即求问题的最短路。 如有以下问题，图中有1-5五个结点，求node1到node4的最短路径。答案非常明显，即1->2->4. 表示各个结点之间的路径需要一个二元矩阵。假设\(t_{i,j}\)为路径值，\(x_{i ...

哈夫曼编码与哈夫曼算法 哈弗曼编码的目的是，如何用更短的bit来编码数据。 通过变长编码压缩编码长度。我们知道普通的编码都是定长的，比如常用的ASCII编码,每个字符都是8个bit。但在很多情况下， ...

基础最短路模板： 有 n 个人，他们的编号为 1~n，其中有一些人相互认识，现在 x 想要认识 y，可以通过他所认识的人来认识更多的人 （如果 x 认识 y、y 认识 z，那么 x 可以通过 y 来认识 z），求出 x 最少需要通过多少人才能认识 y。 【输入格式】 第 1 行 3 个整数 ...

最短路径四种解法 最短路径的四种解法 在学习“图”的时候，遇到过一道经典的题：最短路径。最短路径有四种最经典的解法。废话不多说，直接上代码。 弗洛伊德算法 弗洛伊德算法的时间复杂度O(n³)，多源、无负权边，时效性较差。 迪杰斯特拉 迪杰斯特拉的时间复杂度O(n²)，单源、无负 ...

最短Hamilton路径 时间限制: 2 Sec 内存限制: 128 MB 题目描述 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏 ...