搜索资源列表
50402417
- 和树类似，图的遍历是图的一种主要操作，可以通过遍历判别图中任意两个顶点之间是否存在路径、判别给定的图是否是连通图并可求得非连通图的各个连通分量，但对于带权图（网），其最小生成树或最短路径都取决于弧或边上的权值，则需要有特定的算法求解。-and similar trees, graph traversal map is a major operation, Discrimination can traverse map between a
short-road
- 对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求，那么怎样选择最短的运输路线呢？在运输交通图中，我们设每一个城市为一个结点（vertextype类型）点并把他们分别用关键字代表（关键字int key ），也就是说把每个城市给出一个整数编码；一个城市直接到另一个城市的交通路线为边且这两个城市为相邻结点，不妨设这条路线的距离为边的权值（权值int weight ），易知距离越短运费就越低。这样就可以建立一个无向有权
SINK
- 尋找SINK。 SINK： 7 * 由一些顶点和有向边组成的一个图，如果两个顶点x,y之间有一条路连通，则称x到y是连通的。 8 * 对于所有顶点集合的一个子集，如果任意两点之间是连通的，则称为一个“强连通子集”。 9 * 一个强连通子集，如果没有任何指向其他顶点的边（各个顶点有且只有一个输出方向），则称为一个“SINK”。
park
- 给出一张某公园的导游图，游客通过终端询问可知： （1） 从某一景点到景点的最短路径。 （2） 游客从公园大门进入，选一条最佳路径，使游客可以不重复地游览各景点，最后回到出口（出口就在入口处旁边）。 将导游图看作一张带权无向图，顶点表示公园地各个景点，边表示各景点之间地道路，边上的权值表示距离，为此图选择适当的数实现提示 问实际是最短路径问题，如果有几条路径长度相同，可选择途径景点较少的路径提供给游客。 （2） 第二问
B+树实现旅游图站点搜索
- 一、 需求分析： （1） 已知某市每条公路路线及沿途所经过的站名，要实现的功能是：在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地（任一站点） 2、 若有，打印出乘车的路线（不一定唯一）。如需中途换车，应指示在哪里换哪条线路的车。 （2） 实现的数据结构：因为将公共交通图看成是一个有向图，所以选择十字链表为其数据结构。 其中有信息点为：站点的连接关系（十字链表的弧头和弧尾链域很好的实现了这个功能） 反应途径的线路
50402417
- 和树类似，图的遍历是图的一种主要操作，可以通过遍历判别图中任意两个顶点之间是否存在路径、判别给定的图是否是连通图并可求得非连通图的各个连通分量，但对于带权图（网），其最小生成树或最短路径都取决于弧或边上的权值，则需要有特定的算法求解。-and similar trees, graph traversal map is a major operation, Discrimination can traverse map between a
SINK
- 尋找SINK。 SINK： 7 * 由一些顶点和有向边组成的一个图，如果两个顶点x,y之间有一条路连通，则称x到y是连通的。 8 * 对于所有顶点集合的一个子集，如果任意两点之间是连通的，则称为一个“强连通子集”。 9 * 一个强连通子集，如果没有任何指向其他顶点的边（各个顶点有且只有一个输出方向），则称为一个“SINK”。-Find SINK. SINK: 7* by a number of vertex and
park
- 给出一张某公园的导游图，游客通过终端询问可知： （1） 从某一景点到景点的最短路径。 （2） 游客从公园大门进入，选一条最佳路径，使游客可以不重复地游览各景点，最后回到出口（出口就在入口处旁边）。 将导游图看作一张带权无向图，顶点表示公园地各个景点，边表示各景点之间地道路，边上的权值表示距离，为此图选择适当的数实现提示 问实际是最短路径问题，如果有几条路径长度相同，可选择途径景点较少的路径提供给游客。 （2） 第二问
fenxianxingguihuazhongdancunxingfaqiujizhideCyuyan
- 日常生活生产中有大量求极值的问题，一般计算机实现用穷举法或牛顿迭代法，但其计算量非常大。使用单纯形法可根据单纯形各个顶点的目标函数值，加以比较，丢掉其中最坏的点，代之以新点，。-Daily production of a large number of extremum problems, general computer implemented by the exhaustive method or Newton' s iter
Manhattan
- 在 VLSI 设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于 2 或大于 2 分别对应于 Manhattan 空间上有障碍时的最短路径问题和最小 Steiner 树问题,显然前者是后者的基础.连接图是研究最短路径 问题的有效工具,已有的典型连接图包括基于轨迹的GC 和GT 以及基于自由区的GF 和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法 分析了在各个连接图上构造 3-
acm-FindEquilRtiangle
- 输入三个数字，判断在杨辉三角中，以这三个数字为顶点是否构成一个等边三角形-Enter three digits to determine that in the Yang Hui triangle， wether the vertices of the three numbers can constitute an equilateral triangle
classic
- 主要包含数学中的离散优化各个问题求解，有最短路、哈密尔顿回路、顶点覆盖近似算法、最大流和最小截等问题。-Discrete optimization
cnmbd
- 计算工程完成的关键路径 说明： AOE 网络是有向无环加权图，其中顶点表示事件，弧表示活动，权表示活动持续的时间，通常可以用来估算工程完成的时间，即图中从开始点到结束点之间最长的路径对应的时间。请完成一个程序，完成下列任务： 1 、计算 AOE 网络对应的拓扑排序。如果排序结果不唯一，请输出按照从小到大的顺序排列的结果。从小到大的顺序就是输入的节点序列顺序（参见下面关于输入格式的说明）。如图1中满足要求的拓扑排序是： a
connect
- 图的连通性判断，基于MATLAB的实现，此方法可以知道有几个连通域,并且知道各个顶点的归属。-the judgement og a tuopu picrture
partition
- 贪心算法-会场安排问题的源代码 【问题描述】 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的算法进行安排。 这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。 编程任务：对于给定的 k 个待安排的活动，编程计算使用最少会场的时间表。 【贪心策略】 根据会场安排问题的定义
Terics
- 本俄罗斯方块全部用绘图函数实现方块的绘制，没有一点资源，因此源代码很小巧，整个程序编译链接好，也就10K多吧。非常小巧的俄罗斯方块。 设计思想： 1、将游戏区域划分为18行*10列的棋盘，设立一个布尔型的二维数组变量，以表示棋盘上各个地方是否有方块。 2、用4个顶点代表各种不同形状的方块，一旦方块在游戏区域中，就把对应的布尔型二维数组变量置为真，表示该方格已经有方块了。 3、如上做方便方块移动是否会碰撞的判
5
- 已知一个有向带权图G和图中某个源点V0，求得从该源点V0到图中其它各个顶点之间 的最短路径。-Given a directed weighted graph G and a source figure V0, V0 obtained from the source to the other drawing the shortest path between the vertices.
109jzx
- 给定一个带权有向图,图中各个顶点代表城市,有向边i ->j代表城市i到城市j的耗费，假定售货员当前在城市1，要求售货员周游完所有城市最后回到城市1，要求不得重复走过任何一个城市，问如何周游使得总耗费最小。编写程序解决该问题。设顶点v={1，2，……n}，c[i][j]表示城市i 到城市j的耗费，如果c[i][j]=100000,表示城市i到城市j没有直接的路可走。-Given a weighted directed graph,
09jzx
- 给定一个带权有向图,图中各个顶点代表城市,有向边i ->j代表城市i到城市j的耗费，假定售货员当前在城市1，要求售货员周游完所有城市最后回到城市1，要求不得重复走过任何一个城市，问如何周游使得总耗费最小。编写程序解决该问题。设顶点v={1，2，……n}，c[i][j]表示城市i 到城市j的耗费，如果c[i][j]=100000,表示城市i到城市j没有直接的路可走。-Given a weighted directed graph,
Floyd-CSharp
- 弗洛伊德(Floyd)算法 主要是用于计算图中所有顶点对之间的最短距离长度的算法，如果是要求某一个特定点到图中所有顶点之间的最短距离可以用Dijkstra(迪杰斯特拉)算法来求。 弗洛伊德(Floyd)算法的算法过程是： 1、从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。 2、对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的