搜索结果
查询Tags标签： 图论，共有 69条记录-
Neo4j数据库
一、图数据库的优势 当我们要判断两个数据之间有什么关系时，如果使用传统的关系型数据库如MySQL，就会使用很多的left join之类，想要查询得到结果所需要耗费大量的资源，查询很多次，执行效率低。为了提高效率，图数据库就应运而生。 图数据库是基于图论实现的一种新型n…
2021/6/26 2:26:58 人评论 次浏览 -
图论算法-最小生成树
1.概念 对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树。 连通图中的生成树必须满足以下 2 个条件： 包含连通图中所有的顶点；任意两顶点之间有且仅有一条通路； 所有生成树中权值最小的叫做 最小生成树。 对应地，非连通图中的类似…
2021/6/20 20:26:53 人评论 次浏览 -
[图论入门]网络最大流 - 增广路算法
#1.0 基本概念 先来介绍一下这个基本概念。 网络流是算法竞赛中的一个重要的模型，它分为两部分：网络和流。 网络，其实就是一张有向图，其上的边权称为容量。额外地，它拥有一个源点和汇点。 流，顾名思义，就像水流或电流，也具有它们的性质。如果把网络想象成一个自来…
2021/6/18 20:58:35 人评论 次浏览 -
图神经网络学习-task01简单图论与环境配置
一、图论基础知识 连通图二、拉普拉斯矩阵 拉普拉斯矩阵(Laplacian matrix) 也叫做导纳矩阵、基尔霍夫矩阵或离散拉普拉斯算子，主要应用在图论中，作为一个图的矩阵表示。 定义图 度矩阵 邻接矩阵 拉普拉斯矩阵 三、配置 极客云：https://www.jikecloud.net/l…
2021/6/15 10:24:03 人评论 次浏览 -
随机图论的概率基础
目录 概率论中的马尔科夫不等式 概率论中的切比雪夫不等式 the total variation distance r-th factorial moment有什么用 各种分布之间的联系 geometric distribution 几何分布 负二项分布 几何分布的连续版本是指数分布(或负指数分布) 超几何分布 从$N$个红蓝双色球中抽…
2021/6/6 10:27:15 人评论 次浏览 -
「图论」第1章 并查集课堂过关
文章目录 A. 【例题1】【模板】并查集题目代码 B. 【例题2】程序自动分析题目代码 C. 【例题3】银河英雄传说题目题目背景题目描述输入格式输出格式输入输出样例说明/提示思路最原始思路一次优化二次优化最终优化 代码二次优化最终优化D. 【例题4】食物链题目题目描述输入…
2021/4/17 10:27:32 人评论 次浏览 -
图论基础知识(三)
2020/3/25 5:01:50 人评论 次浏览 -
图论基础知识(二)
2020/3/10 5:02:35 人评论 次浏览 -
图论基础知识
2020/3/1 5:15:10 人评论 次浏览
