搜索资源列表
最短距离问题
- 求解网络中的最短路径。假设某个计算机网络有n个站点，依次编号为1,2,…,n；有的站点之间有直接的线路连接（即这两个站点之间没有其它站点），有的站点之间没有直接的线路连接。如果用三元组（i,j,f）来表示该网络中的站点I和站点j之间有直接的线路连接且它们之间的距离为f 当已知该网络各站点之间的直接连接情况由m个三元组（i1,j1,f1）,(i2,j2,f2),…,(im,jm,fm)确定时，要求计算出对于网络中任意一个站点g(1≤g≤n)到其余各站点的最短距离。-the shortest pat
ncGIS
- 农村道路改造系统是结合数据和地图操作,功能包括地理对象的图上定位；根据不同的目的对道路、村庄、地物进行查找,有按范围查找,沿路径查找,综合查找 对地图的基本分析包括物资仓储点分析、缓冲区分析、最短路径分析；对工程信息的查询包括工程进度查询、工程质量查询、工程资金查询；管理员对系统的维护，修改，保存等系统数据。包括用户密码维护、道路信息输入、工程进度管理、工程资金管理、工程质量管理；对地图的操作,包括放大显示,缩小显示,自由缩放显示,漫游显示,选择地理事物,求解两点或多点的最佳路径, 量测两点间的
dijkstra
- 计算dijkstra求最短路径:Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下-find the shortest road
dijkstra
- Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s-Dijkstra algorithm is the basic idea: the assumption that each point has a pair of numbers (dj, pj), which is a dj point s from
LL_Path_optimization
- 【系统功能】 LL-路径优化系统主要用于求解已知坐标的规模为N的城镇间最短路径问题。 【主要算法】 1：利用Prim算法求解带约束条件的连通图的最小生成树； 2：利用基于单亲遗传算法求解带约束条件的TSP问题。 -【Function】 LL-path optimization system is mainly used to solve the known coordinates for the N scale of the problem of the shortest p
Prim
- 用贪心算法，求解最短路径问题； 通过根据当前的最优情况，选择最好的节点；-greedy alogith ,in order to get the best result for the station of the matter
Cost_Driver
- 1、 熟悉了解代价驱动算法； 2、 对给定的推销员旅行图，编程实现求解最短路径； 3、 最好能动态演示open表、closed表的变化情况 -Become familiar Consideration driven algorithm given salesmen travel map, programming to solve the shortest path 3, the best dynamic presentation open table, closed table
最短路径（Dijkstra算法）
- 已知两点，求该两地那间的最短路径，注意与TSP有区别。(When two points are known, the shortest path between the two places is considered, noting that there is a difference between TSP and the other.)
Astar
- A*算法是一种静态路网中求解最短路径最有效直接的搜索方法，也是许多其他问题的常用启发式算法，他考虑了全局的信息，可以在一些情况下蜕化为迪杰斯特拉算法以及扫描时算法，本程序文件是利用A*算法进行一个航路规划(A * algorithm is a static road network to solve the shortest path is the most effective and direct search method, is also a lot of other problems c