搜索资源列表
Map22
- 一个基于VC的有向无环图操作实例源代码,图的节点可以使任意可插入OLE项,在编辑一栏,您可以插入节点、删除节点、拓扑排序、广度遍历、最短路径、插入边等操作,该程序作者是中国地质大学的姜景捷。 -A VC' s are based on directed acyclic graph operation source code examples, graph nodes can be inserted into OLE can make any entry in the Edit colu
guide
- 从语言编写的模拟校园导游 可求最短路径 无向带权图-From the language of the shortest-path simulation Campus Tour rectifiable undirected weighted graph
xiaoyuandaoyou
- 校园导游咨询 [问题描述] 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 [基本要求] (1)设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 [测试数据] 由个人根据实际情况自行指定。 [实现提示] 一般情况下,校园的道路是双向通行的,可设校园平面图
The-graph-traversing-algorithm
- 以邻接矩阵或邻接表为存储结构,以用户指定的顶点为起始点,实现无向连通图的深度优先及广度优先搜索遍历,并输出遍历的结点序列-The adjacency matrix or adjacency list for the storage structure to user-specified vertex as a starting point to achieve a connected undirected graph of the depth-first and breadth-first se
dijkstra
- 你的任务:对给定的一个(无向)图G,及G中的两点s、t,确定一条从s到t的最短路径。-Your task: given a (undirected) graph G, and G in two points s, t, determine a path from s to t, the shortest path.
topsort
- 拓扑排序的C++源码,一种有向无环图排序的重要的图论算法-Topological sort of C++ source code, a directed acyclic graph sort of important graph algorithms
wuxiangwang
- 无向网基本功能程序,包括一般图论中所需的几个基本函数-Basic functions to the network without the program, including general graph theory a few basic functions needed
lmn4op.ZIP
- 有向无环图的多类支持向量机分类算法A directed acyclic graph multi class classification algorithm of support vector machine-A directed acyclic graph multi class classification algorithm of support vector machine
tuopu
- 建立有向无环图,并输出拓扑的序列。 输入顶点数和边,输出图的拓扑的序列。 -Establish a directed acyclic graph, and output the sequence topology. Sequence of the input vertices and edges, the output graph topology.
school
- 基于最短路径的校园导航问题 任务:设计你的学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径)。 基本功能: 设计校园平面图,在校园景点选10个左右景点。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等有关信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供任意景点的问路查询,即查询任意两个景点之间的一条最短路径。 实现提示:一般情况下,
Graph-traversal
- 以邻接多重表为存储结构,实现无向连通图的深度优先和广度优先遍历。-This paper is to solve the traversal of the graph using DFS BFS
guide
- 用无向网表示校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。-Free to the net means that the campus attractions plan, the graph vertices of their main attractions, storage spots number, name, profile and other information, t
Prim_algorithm
- (数据结构)用Prim算法构造最小生成树,是图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通,同时还要考虑使树的权最小-(Data structure) Prim algorithm constructs the minimum spanning tree
guide
- 校园导游咨询 (1)基本要求: ① 设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示学校各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 ② 为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 ③ 为来访客人提供图中任意景点相关信息的查询。 (2)测试数据:由读者根据实际情况指定。 (3)实现提示:一般情况下,校园的道路是双向通行的,可设校园平面图是一个无向网。顶点和边均含有相关信
hh
- 实现校园内的最短路径查询,[daoyou.rar] 校园导游咨询:编制一个为来访客人进行最短路径导游的程序从厦门大学漳州校区的平面图中选取10个有代表性的景点,抽象成一个无向带权图。以图中顶点表示景点,边上的权值表示两地之间的距离。 2.本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径,或者根据用户指定的景点输出景点的信息。 -The campus within the shortest path query [daoyou.rar campus tour guides
TSP
- Descr iption 给定一个完全无向带权图G,其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路,使回路的总权值最小。 请设计一个2-近似算法,求出近似最小的总权值,即定义最优解为C,只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 输入第一行为一个正整数n(1 <= n <= 20),表示G中顶点的个数。接下来n行每行包括n个整数,第i行第j个的整数表示G中第i个点
sMySSeggh
- 最短路径法分词程序源码。将中文句子经过原子切分后生成一个有向无环图,然后使用用Dijkstra算法求出由起点到终点的最短路径以实现中文分词。 -The shortest path method segmentation program source code. Chinese sentence After atomic segmentation, to generate a directed acyclic graph, and then use Dijkstra algorithm to
Dijkstra
- 目前网络上电子地图的使用很普遍。利用电子地图可以很方便地确定从一个地点到另一个地点的路径。特别地,可确定在城市中的公交换乘路线。 电子地图可以看成是一个图,而公交线路图可看成是带权有向图G =(V,E),其中每条边的权是非负实数。 你的任务:对给定的一个(无向)图G,及G中的两点s、t,计算从顶点s到顶点t的最短距离和最少路段数。-On the network, the use of electronic maps is common. Electronic m
Balls
- 对于文章的第一套实验中,那些最类似我们的前辈,我们的算法把网络作为一个无向重图。这意味着,如果有2个节点之间在两个方向上的边缘时,确切其中之一被隐藏是可能的。在这情况下,我们仍然会检查我们的结果只针对在边缘方向是隐藏的。如果有很多的不同意对边缘,这种方法将是一个不利的。-I am good,This is a technology news site where users can rate each other as friend or foe Furthermore, context
NIT_daohang
- 校园导航问题 设计目标: 设计学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径)。 基本要求一般情况下,校园的道路是双向通行的,可设计校园平面图是一个无向网。顶点和边均含有相关信息。 (1)定义数据结构:设计校园平面图,在校园景点选10个左右景点。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等有关信息。 (2)为来访客人提供图中任意景点相关信息