我们在图的定义中说过，带有权值的图就是网结构。一个连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边。所谓的最小成本，就是n个顶点，用n-1条边把一个连通图连接起来，并且使得权值的和最小。综合以上两个概念，我们可以得出：构造连通网的最小代价生成树，即最小生成树 ...
分类：
编程语言 时间：
2018-02-26 11:25:54
阅读次数：
162
图（分为“无向图”与“有向图”） *树也是特殊的无向图 由顶点与边（有长度）组成。 *无向图可看为“双向有向图”。 图的两种表示方法 1. 邻接矩阵 规则：若 a 能直接到达 b，则第 a 行 b 列的距离即为所填值。 若不能直接到达，则为 -1 或 +inf。 特别的，自己到自己距离为 0. *若 ...
分类：
其他好文 时间：
2018-02-10 21:56:09
阅读次数：
330
Tensorflow基础知识Tensorflow设计理念（1）将图的定义和图的运行完全分开，因此Tensorflow被认为是一个“符合主义”的库（2）Tensorflow中涉及的运算都要放在图中，而图的运行只发生在会话（session）中。开启会话后，就可以用数据去填充节点，进行运算。关闭会话后，就... ...
分类：
其他好文 时间：
2018-02-02 11:53:20
阅读次数：
1002
题目链接：http://codeforces.com/problemset/problem/486/D 题意： 给你一棵树，n个节点，每个节点的点权为a[i]。 问你有多少个连通子图，使得子图中的max(a[i]) - min(a[i]) <= d。 ps.连通子图的定义： 如果一个点集V为一个连通 ...
分类：
其他好文 时间：
2018-01-12 11:37:43
阅读次数：
159
20162317 2016 2017 2《程序设计与数据结构》课程总结 总目录 "每周作业链接汇总" "实验报告链接汇总" "团队项目报告链接汇总" "代码托管链接" "课堂项目实践或课后作业" "课堂的收获和不足" "问卷调查" 每周作业链接汇总 每周作业目录 "第一周作业" "第二周作业" "第 ...
分类：
其他好文 时间：
2017-12-18 18:46:33
阅读次数：
300
转自：http://database.e800.com.cn/articles/2009/719/1248015564465_1.html 视图是从一个或几个基本表（或视图）导出的表。它与基本表不同，是一个虚表。数据库只存放视图的定义，而不存放视图对应的数据，这些数据仍存放在原来的基本表中。所以基本 ...
分类：
数据库 时间：
2017-11-30 12:11:26
阅读次数：
249
数据库的视图 视图是一种虚拟的表，是从数据库中一个或者多个表中导出来的表。 数据库中只存放了视图的定义，而并没有存放视图中的数据，这些数据存放在原来的表中。 使用视图查询数据时，数据库系统会从原来的表中取出对应的数据。 视图作用： 操作简便化、增加数据的安全性、提高表的逻辑独立性 查看视图：1 DE ...
分类：
其他好文 时间：
2017-11-20 13:10:53
阅读次数：
107
图和图的算法：图的定义：由边的集合及顶点的集合组成。 例如地图，每个城镇是顶点，道路是边，由顶点对来定义（城镇1，城镇2）简称（v1,v2）顶点也有权重——成本。基本概念： 有向图：图的顶点对是有序的。——有箭头（常用的流程图） 无向图：图是无序的。——无箭头指向的。 路径：图中一系列顶点构成。 路 ...
分类：
编程语言 时间：
2017-11-06 19:12:11
阅读次数：
175
UML的模型中可分为两种，动态模型和静态模型。用例图、类图和对象图都是UML中的静态结构模型。而在UML系统动态模型的其中一种就是交互视图，它描述了执行系统功能的各个角色之间相互传递消息的顺序关系。序列图就是交互视图的一种形式。 1、序列图的定义 序列图是对对象之间传送消息的时间顺序的可视化表示。序 ...
分类：
其他好文 时间：
2017-10-27 13:29:13
阅读次数：
166
T1 一道图论好题(graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。 LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅 ...
分类：
其他好文 时间：
2017-10-20 20:20:29
阅读次数：
314
