----连通图

图

恢复内容开始---1、思维导图2、图的学习体会（1）首先理解图的定义，有顶点和边组成，所有的定点的度之和等于边数的两倍，完全无向图的边为n(n-1)/2;完全有向图n(n-1);图还分为稠密图和疏密图；强连通图有
工班·2018-06-18 15:00

数据结构：图

1.学习总结（1）掌握图的相关概念，包括图、有向图、无向图、完全图、子图、连通图、度、入度、出度、简单回路和环等定义。（2）重点掌握图的各种存储结构，包括邻接矩阵和邻接表等。
炸领颠·2018-06-18 11:00

博客作业--图

1.学习总结1.1图的思维导图1.2图结构学习体会深度遍历算法、广度遍历算法：容易理解，便于找寻，比较基础Prim和Kruscal算法：都是从连通图中找出最小生成树的算法。
虚妄7·2018-06-18 02:00

博客作业06--图

1.学习总结1.1图的思维导图1.2图结构学习体会深度遍历算法深度优先遍历，是对一个连通图进行遍历的算法。
Airoure·2018-06-17 20:00

数据结构--图--知识点总结

Kruskal4.2最短路径Dijkstra、Floyd4.3AOV网拓扑排序4.4AOE网关键路径1.图的基本概念图、无向图、有向图、完全图度、入度、出度路径：由顶点和相邻顶点序偶构成的边所形成的序列连通图
VoidWalker96·2018-06-17 19:06

图的m着色问题（回溯法求解）

图的m着色问题（回溯法）给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。这个问题是图的m可着色判定问题。
cx1165597739·2018-06-17 00:50

图

1.1图的思维导图1，一些概念顶点边(无向图)或弧（有向图）完全图，子图，连通图路径，简单路径（顶点不重复）生成树（无向图），关键路径，拓扑排序2，存储结构2种存储方式，邻接矩阵和邻接表1）邻接表2）邻接矩阵
Amberblog·2018-06-16 11:00

一个图的连通子图个数

输入：给出一个连通图的二维数组0100010100010000000000000输出：联通子图的个数思路：从二位数组的第一行开始遍历，只遍历上三角（因为无向图是对称的），遍历第i行如果map中没有i把i
算法学习者·2018-06-15 16:05

回溯法-排列树-m图着色问题

问题描述:图的m-着色判定问题:给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色。
lfb637·2018-06-13 22:45

走进数据结构和算法（c++版）（10）——最小生成树

所谓的最小成本，就是nn个顶点，用n−1n−1条边把一个连通图连接起来，并且使得权值的和最小。像这样把构造连通网的最小代价生成树称为最小生成树(MinimunCostSpanningTree)。  
_微尘_·2018-06-13 21:11

BZOJ5287 HNOI2018毒瘤

题面中所谓的联通操作就是保证互斥的连边后，是一个连通图。我们从树的状态考虑起。不妨设f[x][1/0]表示子树x中x选/不选时合法的方案数。
Rayment_cc·2018-06-13 14:56

prim算法求最小生成树

----天道酬勤算法描述：1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew={x}，其中x为集合V中的任一节点（起始点），Enew={},为空；3).重复下列操作，直到Vnew
fight_Snail·2018-06-09 14:08

【BZOJ4671】异或图（容斥原理，线性基）

的异或为一个新的图G,其中如果(u,v)在G1与G2中的出现次数之和为1,那么边(u,v)在G中,否则这条边不在G中.现在给定s个结点数相同的图G1…s,设S={G1,G2,…,Gs},请问S有多少个子集的异或为一个连通图
Hany01·2018-06-09 10:48

[经典模型] 4. 图与网络模型及方法

哈密尔顿于1859年提出“周游世界”游戏，用图论的术语，就是如何找出一个连通图中的生成圈、近几十年来，由于计算机技术和科学的飞速发展，大大地促进
魔豆Magicbean·2018-06-06 18:52

洛谷 P3387（tarjan缩点+求最长路）

强连通图：如果在一个有向图G中，每两个点都强连通，我们就叫这个图，强连通图。
yiqzq·2018-06-05 21:12

图的m着色问题

问题描述给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。
AC总有一天·2018-06-05 15:02

图 - 基础篇

连通图针对无向图，强连通图针对有向图。稀疏图（边数较少），稠密图（边数较多）。
Lux_Sun·2018-06-05 14:22

最小生成树之克鲁斯卡尔算法和普里姆算法

于是我们就可以引入连通图来解决我们遇到的问题，n个城市就是图上的n个顶点，然后，边表示两个城市的通信线路，每条边上的权重就是我们搭建这条线路所需要的成本，所以现在我们有n个顶点的连通网可以建立不同的生成树
lx青萍之末·2018-06-04 20:04

最小生成树的三种算法及图的相关知识

欢迎访问https://blog.csdn.net/lxt_Lucia～～宇宙第一小仙女\(^o^)/～～萌量爆表求带飞=≡Σ(((つ^o^)つ~dalao们点个关注呗～～先介绍几个关于图的几个概念定义：连通图
lxt_Lucia·2018-06-01 21:43

bzoj2878 [NOI2012] 迷失游乐园 期望+基环树dp

进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现在所在的大门也正好是一个景点。
C_K_Y_·2018-05-25 16:04

算法之图的m着色问题

问题描述：给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。求解一种着色法，使得G中每条边上的2个顶点着色不同。
伊二·2018-05-25 14:50

P1351 联合权值

题目描述无向连通图GG有nn个点，n-1n−1条边。点从11到nn依次编号,编号为ii的点的权值为W_iWi，每条边的长度均为11。图上两点(u,v)(u,v)的距离定义为uu点到vv点的最短距离。
键盘里敲打出的巨人·2018-05-19 20:25

Prim算法 kruskal算法的简单证明

prim算法证明：对于最小代价生成树中的ai点删除与他相连接的k条边最小连通图成为k+1个连通子图选取ai点连接外界的最小边a1到a2一定是最小树中的一条边对于最小代价生成树中的a1a2两点删除他们与外界相连接的
luozhonghao·2018-05-09 19:00

uoj #298. 【CTSC2017】网络

【CTSC2017】网络一个一般的网络系统可以被描述成一张无向连通图。图上的每个节点为一个服务器，连接服务器与服务器的数据线则看作图上的一条边，边权为该数据线的长度。
Echo宝贝儿·2018-05-06 15:00

图的m着色问题-回溯法-深度搜索

问题描述：给定无向连通图G=(V,E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色。这个问题是图的m可着色判定问题。
zzzsdust·2018-05-06 12:55

最小生成树——Prim算法和Kruscal算法

1、最小生成树的定义一个连通图的生成树是该连通图的一个极小连通子图，它含有图中全部顶点，但只构成一棵树的（n-1）条边。
f1033774377·2018-04-29 22:25

数据结构 图Graph

一些概念：连通图：在无向图中，若任意两个顶点v与u都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点v与u都有路径相通，则称该有向图为强连通图。
烤肉拌饭多加饭·2018-04-26 19:48

中国大学MOOC-陈越、何钦铭-数据结构-2018春期中考试（错题整理）

1-9无向连通图至少有一个顶点的度为1。(3分)TF此题正解为F1.每条边连接两个顶点，所有顶点的度之和等于边数的2倍2.记住两个特殊的无相连通图模型：A：B：1-10将N个数据按照
这很ACM·2018-04-24 20:10

[APIO2013]道路费用

Description给定一张无向连通图，存在边权cc与点权aa。加入KK条特殊边，构造出这些边的边权使得存在一棵最小生成树使得所有点到11号点的距离(只考虑特殊边的长度)乘以该点点权的乘积最大。
DSL_HN_2002·2018-04-23 20:12

[luogu1351][联合权值]

题目地址https://www.luogu.org/problemnew/show/P1351题目描述无向连通图G有n个点，n-1条边。
wxyww·2018-04-21 21:00

学习图论（五）——最小生成树

一、概念生成树：一个连通图的生成树，指的是该图的一个子图，它包含图的所有顶点（N个），但只有足够把所有顶点连接在一起的N-1条边。如果再向其中添加一条边，那么必定会有环形成。
刻苦驴啊·2018-04-15 20:56

Prim算法——自我理解笔记

prim算法的目的：在加权连通图中找到最小路径实现全节点连通。比如下图，寻找最短路
爱学习的小波·2018-04-05 23:20

点分治

由于树是双向无环连通图，
dalt·2018-04-02 22:00

最小生成树-Prim算法和Kruskal算法

图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中。不但包括了连通图里的全部顶点（英语：Vertex(graphtheory)），且其全部边的权值之和亦为最小。
zhchoutai·2018-04-01 18:00

Tarjan三大算法

如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极
爱玲姐姐·2018-03-31 21:36

xynuoj 1284: 图的m着色问题(dfs)

1284:图的m着色问题时间限制:2Sec内存限制:128MB提交:5解决:3您该题的状态：已完成[提交][状态][讨论版]题目描述【问题描述】给定无向连通图G和m种不同的颜色，用这些颜色给图的各个顶点着一种颜色
BBHHTT·2018-03-30 16:38

【BZOJ】[SHOI2008]cactus仙人掌图

传送门：BZOJ1023仙人掌图题意如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人掌图（cactus）。
ccosi·2018-03-26 23:59

图的连通法之普里姆算法和卡鲁斯卡尔算法

最小生成树连通图：图的连通其实就是树，图的最小连通图其实就是最小生成树。树：如果一个无向连通图中不存在回路，则这种图称为树。
海重山青·2018-03-20 17:02

最小生成树——kruskal算法和prim算法

1.最小生成树定义在一张带权的无向连通图中，各边权和最小的一颗生成树即为最小生成树。
Jane_96·2018-03-07 20:36

DFS，BFS 深度优先遍历，广度优先遍历

java实现DFS,BFS算法源代码图的结构java实现publicclassDFSAndBFS{/***BFS只能遍历连通图**@paramgraph图*@parami起始访问下标*@paramflag
gubojun·2018-03-07 15:46

poj 1236 Network of Schools（连通图缩点）

Anumberofschoolsareconnectedtoacomputernetwork.Agreementshavebeendevelopedamongthoseschools:eachschoolmaintainsalistofschoolstowhichitdistributessoftware(the“receivingschools”).NotethatifBisinthedistr
墨碎江南·2018-03-06 20:37

P1629邮递员送信-题解

Problem对于一个n个顶点的有向强连通图，求.题目Solution对于，可以用spfa或dijstra求出单源最短路，对于，可以将边反向后求最短路。
ChenDongwu·2018-03-03 13:51

算法学习之路|最小生成树——prime算法

摘要：算法概述：对于一个带权的连通图，其顶点的集合为V，边的集合为E。
暖夏未眠丶·2018-03-01 17:24

算法学习之路|最小生成树——prime算法

摘要：算法概述：对于一个带权的连通图，其顶点的集合为V，边的集合为E。
暖夏未眠丶·2018-03-01 17:24

Tarjan算法详解

如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(stronglyconnectedcomponents)。
Joe_2005·2018-02-26 23:26

无向图的最小生成树之Kruskal算法

N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。
codancer·2018-02-25 21:11

最小生成树-Prim算法

生成树生成树是连通图的最小连通子图。所谓最小是指：若在树中任意增加一条边，则将出现一个回路；若去掉一条边，将会使之变成非连通图。按照该定义，n个顶点的连通网络的生成树有n个顶点，n-1条边。
Feynman1999·2018-02-07 22:23

最小生成树----Kruskal算法

首先明确以下概念：（1）连通图：无向图都有任意两个节点都能有路径相通。（2）强连通图：有向图中任意两个节点都有路径相通。（3）连通网：连通图中的边有权。
御用铲屎官·2018-01-22 08:48

算法系列15天速成——第十五天 图【下】（大结局）

对于一个连通图G，如果其全部顶点和一部分边构成一个子图G1，当G1满足：①刚好将图中所有顶点连通。②顶
不明真相的当事人·2018-01-19 19:54

【图】最小生成树（最小成本）：Prim算法

最小成本：n个顶点，用n−1条边把一个连通图连接起来，并且使得权值的和最小。最小生成树：构造连通网的最小代价生成树。
wonder233·2018-01-18 21:01
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他