上接https://www.cnblogs.com/Uninstalllingyi/p/10417446.html 福特算法(Bellman-Ford) 适用范围及时间复杂度 单源最短路径算法，可处理负边权，但，无法处理负回路的情况。时间复杂度O（NE） N：顶点数，E：边数 核心思想 松弛计算。什 ...
分类：
编程语言 时间：
2019-02-23 10:43:44
阅读次数：
218
题目链接：https://vjudge.net/problem/UVA-10129 题目大意：输入N 代表有n个字符串 每个字符串最长1000 要求你把所有的字符串连成一个序列 每个字符串的第一个字母是前一个字符串的最后一个字母 思路：这是学的欧拉回路的第一道题 ，把单词的首字母和尾字母看做结点，单 ...
分类：
其他好文 时间：
2019-02-17 12:42:39
阅读次数：
169
欧拉回路：图G经过每条边一次且仅一次的回路称为欧拉回路 欧拉路径：图G经过每条边一次且仅一次的路径称为欧拉路径 定理： 无向图 （1）无向图G为欧拉图，当且仅当G为连通图，且所有点的度数为偶数； （2）无向图G为半欧拉图，当且仅当G为连通图，且除了两个节点的度数为奇数外，其他节点的度数均为偶数。 有 ...
分类：
其他好文 时间：
2019-02-11 20:14:03
阅读次数：
222
Kruskal算法：首先按照边的权值进行从小到大排序，每次从剩余的边中选择权值最小的边且不会产生回路的边加入到生成树中，直到加入n-1条边就结束； 算法难点在与如何判断是否会产生回路。这个可以通过并查集实现，将所有加入生成树的结点加入同一个集合； 代码： ...
分类：
编程语言 时间：
2019-02-11 10:44:50
阅读次数：
237
欧拉图和哈密顿图 觉得有用的话,欢迎一起讨论相互学习~ "Follow Me" 通路和回路 $$\Gamma=v_0e_1v_1e_2v_2...e_kv_k$$ 1. 若$\Gamma$中边$e_i$的两个端点是$v_{i 1}$和$v_i$ (==G是有向图时要求$v_{i 1}与v_{i}分别 ...
分类：
其他好文 时间：
2019-02-10 23:25:46
阅读次数：
209
一、树 在谈二叉树前先谈下树和图的概念 树：不包含回路的连通无向图（树是一种简单的非线性结构） 树有着不包含回路这个特点，所以树就被赋予了很多特性 1、一棵树中任意两个结点有且仅有唯一的一条路径连通 2、一棵树如果有n个结点，那它一定恰好有n-1条边 3、在一棵树中加一条边将会构成一个回路 4、树中 ...
分类：
其他好文 时间：
2019-02-10 20:34:45
阅读次数：
185
2019-02-09-21:55:23 原题链接 题目描述： 给定一串珠子的颜色对，每颗珠子的两端分别有颜色(用1 - 50 之间的数字表示，对每颗珠子的颜色无特殊要求)，若两颗珠子的连接处为同种颜色则可以相连， 当整串珠子都满足两两可以相连时则输出连接序列，否则输出some beads may b ...
分类：
其他好文 时间：
2019-02-10 09:29:58
阅读次数：
173
混合图的欧拉回路定向问题。 顺便瞎说几句，有向图定欧拉回路的充要条件是每个点入度等于出度，并且图联通。无向图的话只要联通无奇点即可。 欧拉路径的确定应该是无向图联通且奇点数0个或2个，有向图忘了，好像复杂一点，这个真考到就暴力瞎搜吧。 既然每个点的度数都定了，又入度等于出度，那两者对半分，在二分图里 ...
分类：
其他好文 时间：
2019-02-09 21:01:29
阅读次数：
183
BellMan-ford算法描述 1.初始化：将除源点外的所有顶点的最短距离估计值 dist[v] ← +∞, dist[s] ←0; 2.迭代求解：反复对边集E中的每条边进行松弛操作，使得顶点集V中的每个顶点v的最短距离估计值逐步逼近其最短距离；（运行|v|-1次） 3.检验负权回路：判断边集E中 ...
分类：
编程语言 时间：
2019-02-05 18:25:35
阅读次数：
211
快捷键： 复制终断点：crtl+C crtl+V X,Y定位，会自动生成对应编号； 终端点跳转：选中后F； 完全显示：alt+3； 多重复制：用于同类型回路，用S键可设置鼠标每格移动距离，可选择自动编号； 方向变化：Table键，或属性，更改变量； 黑盒：设备连接点，全选，表格式编辑，可用EXCEL ...
分类：
其他好文 时间：
2019-02-04 12:51:36
阅读次数：
294
