题目大意：给定一个 N 个顶点的邻接矩阵、起点顶点、终点顶点，求至少经过 K 条边（边可以重复）从起点到终点的最短路长度，若不能到达，输出 1。 题解：至少经过 K 条边和恰好经过 K 条边的初始条件不同，因为至少经过 1 条边的任意两点最短路就是通过 Floyd 算法算出的矩阵，而恰好经过 K 条 ...
分类：
其他好文 时间：
2018-11-20 00:09:50
阅读次数：
157
2017 2018 20172309 《程序设计与数据结构》第九周学习总结 一、教材学习内容总结 一些概念： 图 ： 是一种复杂的 非线性 数据结构。 图的二元组定义： 图 G 由两个集合 V 和 E 组成，记为： G=(V, E) 其中： V 是顶点的有穷非空集合, E 是 V 中顶点偶对(称为边 ...
分类：
其他好文 时间：
2018-11-18 22:27:24
阅读次数：
253
20172333 2018 2019 1 《程序设计与数据结构》第九周学习总结 教材学习内容总结 《Java软件结构与数据结构》第十五章 图 一、无向图 ① 无向图的定义 图是由结点与结点相连接构成的，与树类似。这些结点被常常称作顶点(vertice)，这些顶点的连接叫做边（edge）。 无向图（u ...
分类：
其他好文 时间：
2018-11-18 21:06:46
阅读次数：
222
20172305 2018 2019 1 《Java软件结构与数据结构》第九周学习总结 教材学习内容总结 本周内容主要为书第十五章内容： 图 (结点和结点之间的连接构成) 顶点：结点 边：结点之间的连接 邻接：两个结点之间有一条连通边，则两个结点是邻接的，有时邻接顶点称为邻居。 自循环(环)：连通一 ...
分类：
编程语言 时间：
2018-11-18 19:30:52
阅读次数：
327
2018 2019 20172321 《Java软件结构与数据结构》第九周学习总结 教材学习内容总结 第15章 图 无向图 图由顶点和边组成。 顶点由名字或标号来表示，如：A、B、C、D； 边由连接的顶点对来表示，如：（A,B）,（C,D），表示两顶点之间有一条边。 无向图：与树类似，图也由结点和这 ...
分类：
编程语言 时间：
2018-11-18 17:27:46
阅读次数：
263
题目大意：给定一个 N 个顶点的无向图，边有边权，如果存在，求出该无向图的最小环，即：边权和最小的环，并输出路径。 题解：由于无向图，且节点数较少，考虑 Floyd 算法，在最外层刚开始遍历到第 K 号节点时，$d[i][j]$ 中记录着经过前 k 1 个点，从 i 到 j 的最短距离。因此，可以依 ...
分类：
其他好文 时间：
2018-11-18 02:13:36
阅读次数：
195
题意 给定一棵树，初始每个节点权值为零，q次更改，每次修改将以v为顶点的深度为d的子树全部加上x，最后输出所有节点的权重。 思路 题目只要求每个点最后的值，那么经过观察，发现一个点最后的权值大小只与他的父节点的更新有关，那么我们就只需要考虑他的父节点到他这条链上的情况，把这条链拿出来成为线段，然后维 ...
分类：
编程语言 时间：
2018-11-16 19:13:14
阅读次数：
213
20172327 2018 2019 1 《程序设计与数据结构》第九周学习总结 教材学习内容总结 第十五章 图 无向图 1. 图的概念 （非线性结构）：允许树中每个结点与多个结点相连，不分父子结点。 2.图由顶点和边组成。 顶点由名字或标号来表示，如：A、B、C、D； 边由连接的定点对来表示，如：（ ...
分类：
其他好文 时间：
2018-11-15 22:37:48
阅读次数：
384
弗洛伊德算法是实现最小生成树的一个很精妙的算法，也是求所有顶点至所有顶点的最短路径问题的不二之选。时间复杂度为O(n3)，n为顶点数。 精妙之处在于：一个二重初始化，加一个三重循环权值修正，完成了所有顶点至所有顶点的的最短路径计算，代码及其简洁 JS实现： 运行结果：（结果太长只截取不分） 求最短路 ...
分类：
编程语言 时间：
2018-11-15 17:07:01
阅读次数：
160
一、 图的概念 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中的数据元素，我们称之为顶点（Vertex），顶点集合有穷非空。在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示 ...
分类：
编程语言 时间：
2018-11-14 22:39:00
阅读次数：
301
