题目如下： 如上图，设A为源点，求A到其他各顶点（B、C、D、E、F）的最短路径。线上所标注为相邻线段之间的距离，即权值。（注：此图为随意所画，其相邻顶点间的距离与图中的目视长度不能一 一对等）。 解题步骤如下图所示： ...
分类：
编程语言 时间：
2018-05-14 21:34:38
阅读次数：
185
最小生成树有两种方法可以求解，普尼姆算法和克鲁斯卡尔算法 1.普尼姆算法 2.克鲁斯卡尔算法（由于上篇学习过并合集，所以此次运用并合集解题） 将图中所有的边从小到大排序 每次选择最小的一条边，若边的两个顶点属于不同的集合，则选择该边、并合并两个集合 当遍历所有边后，图中所有节点属于同一个集合一个集合 ...
分类：
其他好文 时间：
2018-05-14 20:45:38
阅读次数：
176
深度优先搜索用于寻找图（G）中与顶点s连通的其它顶点。 设计一个类实现该算法，类的API如下： 算法实现 用递归的方法来遍历所有的顶点，在访问一个顶点时： 将它标记为已访问； 递归的访问它的没有被标记的邻接点。 实现代码如下： 测试下图，与顶点0连通的顶点 输出结果：0 1 2 3 4 5 6 ...
分类：
其他好文 时间：
2018-05-14 20:45:05
阅读次数：
187
https://www.luogu.org/problemnew/show/P1027 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为T ...
分类：
其他好文 时间：
2018-05-14 14:36:22
阅读次数：
231
tree-L1/查看根目录查看分盘ls/dev/sda*应用程序/usr/bin数据文件，帮助/usr/share配置文件/etc/启动文件/etc/init.d小结1）linux的所有目录机构是一个有层次的倒挂着的树形目录结构2）根”/”是所有目录的顶点，祖宗。3）目录结构和分区设备是没有关系的。4）所有的目录都是按照一定的类别有规律的组织和命名的5）uname打印系统信息cat/dev/nul
分类：
系统相关 时间：
2018-05-14 11:01:46
阅读次数：
151
问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数）。 代码： 输入示例： 5 1 23 12 2 ...
分类：
其他好文 时间：
2018-05-14 10:28:37
阅读次数：
226
无向图无重边：也就每两个顶点之间最多有一条边相连【也就是根据顶点编号即可确定边】【如下】 无向图有重边如：顶点1与顶点2有两条或更多的边直接相连【也就是不能根据顶点编号来确定边】【如下】 首先介绍无重边的无向图的割边求法：由于无重边的无向图中可以根据顶点来确定边，所以函数中的参数 u 和 fa 都是 ...
分类：
其他好文 时间：
2018-05-13 23:01:34
阅读次数：
173
原文链接：OpenGL 通过VBO实现顶点数组绘制顶点 ...
分类：
编程语言 时间：
2018-05-12 23:30:08
阅读次数：
216
多段图的最短路径问题 问题：设图G=（V,E）是一个带权有向图，如果把顶点集合V划分成k个互不相交的子集Vi（2<=k<=n,1<=i<=k）, 使得E中的任何一条边<u,v>，必有u∈Vi, v∈Vi+m(1<=i<k,1<i+m<=k),则称图G为多段图，称s∈V1为源点， t∈Vk为终点。 多 ...
分类：
其他好文 时间：
2018-05-12 17:33:57
阅读次数：
572
传送门 题目 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。 2. ...
分类：
其他好文 时间：
2018-05-12 11:20:17
阅读次数：
175
