搜索资源列表
schoolyard-guard-requery-system
- 设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示学校各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 (3)为来访客人提供图中任意景点相关信息的查询。 -Design your school' s campus map, containing not less than 10 spot
123
- 校园导航系统 1) 校园景点介:绍介相关景点的有关详细信息。 2) 最佳路线查询:查询校园中任意两点之间所有路线,并提供两点间最短的简单路径。 3) 关节点查询:提供校园图的关节点查询。 4) 多景点最佳路线查询:提供多个景点的最佳线路查询,即求途径这个景点的最佳路径。 -Campus Navigation System 1) campus attractions Introduction: Shao Jie-
xiaoyuandaoyou
- 校园导游咨询 [问题描述] 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 [基本要求] (1)设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 [测试数据] 由个人根据实际情况自行指定。 [实
Dijkstra
- 用c++实现最有向连同图的短路径算法。图的路径带有权值。-With c++, together with plans to achieve the most short-path algorithm. That path with the right values.
guide
- 校园导游咨询 (1)基本要求: ① 设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示学校各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 ② 为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 ③ 为来访客人提供图中任意景点相关信息的查询。 (2)测试数据:由读者根据实际情况指定。 (3)实现提示:一般情况下,校园的道路是
graph
- 连通图的遍历(深度优先算法)求2个城市的最短距离,以及任何一条最短的路径-Connected graph traversal (depth-first algorithm) Find the shortest distance two cities, as well as any one shortest path
Campus-tour-guide
- 本演示程序中,设校园的平面图是一个无向网,顶点和边均含有相关信息,以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息,为来访客人提供图中任意景点的相关信息查询,任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 -This demo program, set up campus plan is an undirected network, vertices and edges c
Graph
- 图的基本表示,如拓扑排序,最短单源路径,判断图的类型等-The basic figure that if the topological sorting, single-source shortest path
xiaoyuanjingdian
- 设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示学校各景点,存放景点名称、代号、简介等信息 以边表示路径,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 (3)为来访客人提供图中任意景点相关信息的查询-Design your school' s campus plan, contained less than 10 spots. Vertex to
Tour-Guide-using-graph
- 1.从学校的平面图中选取有代表性的景点,抽象成一个无向带权图。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等信息。 2.为来访客人提供图中任意景点相关信息的查询。 3.为来访客人提供图中任意景点的问路查询,即查询任意两景点之间的一条最短的简单路径。-1. Choose a plan view of a representative the school s interest in the
Test
- 最短路中的广度优先搜索,Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是:给定一个带权重的有向图 G (V,E),V 为顶点集,E 为有向边集,每一条有向边均有一个权 重。对于给定的顶点 s、t,以及 V 的子集 V ,寻找从 s 到 t 的不成环有向路径 P,使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P,则输出无解,程序运行时间越短,则
a201702122
- 通常可以在任何图中使用,包括有向图、带负权边的图。 Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边,这个算法通过考虑最佳子路径来得到最佳路径。 1.注意单独一条边的路径也不一定是最佳路径。 2.从任意一条单边路径开始。所有两点之间的距离是边的权,或者无穷大,如果两点之间没有边相连。 对于每一对顶点 u 和 v,看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比
ConsoleApplication2
- 1.校园导游咨询 【问题描述】 设计一个校园导游程序,为来访的客人提供各种信息查询服务。 【基本要求】 (1)设计你的学校的校园平面图,所含景点不少于10个。以图中顶点表示学校各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。 (2)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。 (3)为来访客人提供图中任意景点相关信息的查询。 【测试数据】 由读
校园导游系统2016
- 校园导航系统 提供至少5个景点的校园导游咨询(包括景点介绍、景点间距离等)。 本程序的目的是为来客提供路径咨询和景点查询(根据用户指定的始点和终点输出相应最短简单路径或者输出用户指定景点的详细信息);系统管理员又可根据实际情况对导游图进行修改,删除路径或景点。(Campus navigation system)