Search - shortest path in map

Search - shortest path in map - List

[Software Engineering] zuiduanlujingfenxi DL : 0: Dijkstra算法是求解网络中最短路径的精典算法，文中通过改变图的存储结构及搜索方法，减少了内存存储空间，缩短查询时间，以提高该算法在嵌入式GIS系统中路径优化的效率。-Dijkstra algorithm is to solve the classic shortest path network algorithm, the paper map by changing the storage structure and the search for ways to reduce the memory storage space, reduce the query time to improve the algorithm in the embedded GIS system path optimization efficiency.
Date : 2026-01-02 Size : 146kb User : 钱程
[Software Engineering] dao-you-xi-tong DL : 0: 设计连云港市导游系统。以图中顶点表示各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点相关信息的查询。为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。提供图中任意景点查询，即求任意两点间的所有路径。导游图的景点和道路的修改扩充功能。 -Lianyungang City guide system design. To vertices that the attractions, storage sites name, code, profile and other information the side that path, the path length of storage and other related information. The figure for visiting any sites offering information related to queries. Offers a map for visiting attractions, ask any query, that query between any two spots of a shortest simple path. Any spots available in the query graph, ie find all paths between any two points. Road map guide attractions and changes to extensions.
Date : 2026-01-02 Size : 4kb User : 刘