qq_963157144的博客

不可修复系统的可靠性：不可修复系统的可靠性：复杂系统

1：矩形线距离的情况（这是求单中点的一种判断依据）上式的含义是：xq的选择应能使xq的右边所有点的权之和等于它左边的所有点的权之和，或各等于所有点（除与xq有同样横坐标值的点之外）的权之和的一半。 yq按类似方式确定。2：k中点问题解决方法(逐次递推)(1) 任取k个点作为中点。把所有端按最近距离的原则分给这些中点，计算总代价L；（这k个点到底如何选取）(2) ...

F算法的简化1所有度数为1的端，可把这些端去掉再作计算。2d=2的端亦可简化3疏稀网：割端和割端集例子：寻找v1和v6间径长小于8的可用径方法：限制条件为径长：若wst≥M，则无可用径(因为最短的径长都大于M)。 若wst<M，找一个vs的邻端vi。若dsi+wit≥M，排除vi ；若dsi...

Dijkstra算法——点对多点Bellman-Ford算法——点对多点Floyd-Warshall算法——多点对多点D算法D算法把端集分为两组，一组称为置定端集Gp，另一组称为未置定端集G-Gp。每端都逐步给予一个标值。对于置定端，标值是vs到该端的最短径的长度；对于未置定端，所标的值是暂时的，随着算法的进展而调整。D算法的适用范围D算法对有向图也...

最大流：最佳流：问题： 1背后逻辑，算法到底是怎么来的 2最大流：标志端从前往后，还是从后向前 3最佳流：新可行流怎么来的...

目录：二部图边染色算法边顶对换法二部图边染色算法边顶对换法理解：1二部图边染色算法：不太明白2边顶对换法：就是将边色数换成点色数来求...

目录：点染色应用背景举例添边粘合法规范染色法顺序染色法Welsh-Powell算法（最大度优先算法）点染色应用背景举例： 仓库与产品谁表示边呢？例子：区别与联系：最大度优先算法综合了规范染色法和顺序染色法两...

无限制条件：（1）P算法 （2）K算法 （3）破圈法有限制条件：（1）穷举法(可用置换法) （2）调整法(可用E-W算法)(1)P算法顺序取端的谱列姆（Prim）算法，简称P算法P0：起始，置邻接阵为全零阵。任取一端Vj1，作子图G1={Vj1}。比较G1到G-G1中各边长度，取最小的。把所连接端...

染色理论：边染色、点染色、面染色完全图：一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连圈的定义：设G为无向标定图，λ是G中顶点与边的交替序列，设λ的起点为V0,终点为V1,则λ称为从V0到V1的通路，V0，V1分别成为λ的始点和终点，λ中的边数称为它的长度。若有V0==V1，则称λ为回路。若λ中所有边互异，则称λ为简单...

匈牙利算法：Hall 定理（定理 3.3.1）：设 G 是具有二划分 ( X ,Y ) 的二部图，则 G 有饱和 X 的匹配当且仅当对 ∀S ⊆ X ， N (S) ≥ S ，其中 N (S) 表示 S 的所有邻点之集。Berge 定理（定理 3.1.1）：图 G 的匹配 M 是最大匹配的充要条件是 G 中不存在 M 可扩展路。我的描述：先判断是否存在增广路，如果存在，则进行环...

目录：支配集独立集覆盖集求极小点覆盖与极大点独立集 求所有极小支配集区别与联系支配集定义 5.1.1设 D ⊆ V (G) ，若对 ∀u ∈V (G) ，要么 u ∈ D ，要么 u 与 D 中的某些顶点相邻，则称 D 为图 G 的一个支配集。如果一个支配集的任何真子集都不是支配集，则称它为极小支配集。图 G 的含顶点最少的支配集称为最小支配集。...