搜索资源列表
ksldjflsd
- 用于解决有向图的最短路径问题用于解决有向图的最短路径问题-for the map to resolve the shortest path for the plan to resolve the shortest path problem
picture123045
- 有向图的插入,删除,遍历。采用了相邻矩阵的存储方式。-a map to the insertion, deletion, traversal. Using a matrix of adjacent storage mode.
MaxStream
- 学习VC的时候写的,求解有向图的最大流和最小截集。-learning to write when the solution is to map the maximum flow and minimum cut-set.
scc
- 递归算法求一个有向图的强连通分量,输入格式如压缩包中data4.txt,第一行为顶点个数。输出到result.txt中。-recursive algorithm for a directed graph strongly connected component, the input format such as compression package data4.txt. the first acts of the number of
single-sourceshortestpath
- 给出一个带权有向图,该程序可以打印出从原点到其他所有点的最短路径。内容包含测试数据及问题的详细描述。
allpairshortestpath
- 给出一个带权的有向图,可找出从任何的顶点到所有其他顶点的最短路径。并带有问题的详细描述及测试数据。
shengdubianli
- 1.首先选定图的类别(有向图、无向图),再选定图的存储结构,根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出; 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法,并输出遍历结果;
MaxFlowDemo
- 在加权的有向图中,可以求出最大流路径,即求出从起点到终点权值之和最大的路径。
data
- 摘要:本程序将建立一个用邻接表方式存储的有向图,可以进行插入顶点或边的操作,可以输出有向图的信息或输出该有向图的拓扑有向序列。
StrongComent
- 求有向图的强连通分量,使用2次dfs的算法,具体名字我也忘掉了
FLoyrC
- 在图论中经常会遇到这样的问题,在一个有向图里,求出任意两个节点之间的最短距离。我们在离散数学、数据结构课上都遇到过这个问题,在计算机网络里介绍网络层的时候好像也遇到过这个问题,记不请了... 但是书本上一律采取的是Dijkstra算法,通过Dijkstra算法可以求出单源最短路径,然后逐个节点利用Dijkstra算法就可以了。不过在这里想换换口味,采取Robert Floyd提出的算法来解决这个问题。下面让我们先把问题稍微的形式化一下
tanxin
- 给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。 另外,还给定 V 中的一个项点,称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。
Mindistance
- 对于无向图或有向图,程序可以计算出图中每两个顶点之间的最短路径,并列出Floyd算法的具体实现
linjie
- 有向图g1的邻接矩阵 无向图g2的邻接矩阵
tuopupaixu
- 拓扑排序,简单地说,是由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。一个表示偏序的有向图可用来表示一个流程图。它或者是一个施工流程图,或者是一个产品生产的流程图,再或是一个数据流图(每个顶点表示一个过程)。图中每一条有向边表示两个子工程之间的次序关系(领先关系)。
linjiebiao
- 建立图的邻接表,编写算法,由依次输入的顶点数目,弧的数目,各顶点的信息和各条弧的信息建立有向图 的邻接表
tuxingshujujiegou
- 构造一个有向图或无向图,选用一种存储结构,分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图,用邻接矩阵或邻接表的存储结构,输入图的顶点信息和边的信息,然后调用深度优先和广度优先搜索算法,看结果是否正确。
fenzhi
- 用分支定界算法求以下问题: 某公司于乙城市的销售点急需一批成品,该公司成品生产基地在甲城 市。 甲城市与乙城市之间共有n 座城市,互相以公路连通。甲城市、乙 城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵 M1 给出。 每段公路均由地方政府收取不同额度的养路费等费用,具体数额由矩 阵M2 给出。 请给出在需付养路费总额不超过1500 的情况下,该公司货车运送其 产品从甲城市到乙城市的最短运
Traffic-Map
- 数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其之间存在的弧),要有交好的交互和容错处理(当输入错误数据时能引导用户输入正确的数据,考虑检查输入顶点和弧不能够成强连通图的情况)。 2、选择恰当的存储结构实现该有向网的存储。(报告中
shortestway
- 数据结构最短路径算法实现,可实现有向图,无向图,有向网,无向网四种最短路径求解,最后打印路径,和路径长度