拓扑排序医院选址
对一个有向无环图(DirectedAcyclicGraph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(TopologicalOrder)的序列，简称拓扑序列。
用户评论
相关推荐
拓扑排序拓扑排序
拓扑排序拓扑排序
CPP
0B
2020-05-27 13:10
医院选址问题
1. 建立有向图，定义图并创建图 2. 弗洛伊德算法 3. 求矩阵每列的最大值 4. 求出每列中最大值中的最小值，即为医院的位置
CPP
0B
2019-04-17 05:30
拓扑排序整体拓扑排序
拓扑排序拓扑排序拓扑排序拓扑排序拓扑排序拓扑排序拓扑排序拓扑排序拓扑排序
RAR
0B
2019-06-01 00:26
医院选址c++
简单c++程序，医院选址，数据结构图
TXT
0B
2019-05-16 08:52
拓扑排序
拓扑排序c语言ACM算法数据结构算法
RAR
0B
2019-07-08 06:32
医院选址问题C++
实现对图的一个指定的操作或用图解决一个应用问题问题描述：n个村庄之间的无向图，边上的权值w(i,j)表示村庄i和j之间道路长度．现要从这n个村庄中选择一个村庄新建一所医院，使离医院最远的村庄到医院的路
DOCX
0B
2019-05-05 18:24
拓扑排序输出所有可能的拓扑排序
拓扑排序，可以输出所有可能的拓扑排序~~！！！
RAR
0B
2019-07-08 19:14
拓扑排序源码
寻找拓扑排序并输出，如果没有拓扑排序输出圈
CPP
0B
2019-05-06 10:49
拓扑排序代码
c++ c拓扑排序的全部代码 软件技术基础课程作业
RAR
0B
2019-03-05 06:16
拓扑排序问题
用户键盘输入有向图的各顶点偶对（如输入”3,4”，则顶点3到顶点4有一条有向边），程序建立有向图的邻接表，并进行拓扑排序，输出结果。
C
0B
2019-03-14 12:25
拓扑排序算法
利用拓扑排序判断有向图是否存在一个简单又向回路，若存在，输出该回路
CPP
0B
2019-09-18 11:09
图拓扑排序
【拓扑排序】任务：编写函数实现图的拓扑排序。..............................................................................
TXT
0B
2019-07-13 09:21
拓扑排序报告
带权有向图拓扑排序实验报告
DOC
0B
2020-05-18 03:11
ACM拓扑排序
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的
TXT
4KB
2020-09-17 02:50
课程拓扑排序
最基础的课程拓扑排序,适合作为起点研究拓扑排序,也适合应付实验课程
ZIP
3KB
2020-09-17 12:23