大家好，今天小编关注到一个比较有意思的话题，就是关于j*ascript最短路径的问题，于是小编就整理了3个相关介绍j*ascript最短路径的解答，让我们一起看看吧。

1. ...负边?如果因为负边而找到更小的不就证明了找到的不是最短路径...
2. 怎么在arcgis下做最短路径分析
3. arcgis server for j*ascript如何实现最短路径分析

1、...负边?如果因为负边而找到更小的不就证明了找到的不是最短路径...

我有更好的答案推荐于2017-12-16 18：49：20 最佳答案 因为dijkstra算***在计算最短路径时，不会因为负边的出现而更新已经计算过的顶点的路径长度，这样一来，在存在负边的图中，就可能有某些顶点最终计算出的路径长度不是最短的长度。

Floyd 求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度 O（V^3）。 Floyd-Warshall 算***（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算***， 可以正确处理有向图或负权的最短路径问题。

dijkstra算***用于求解单源最短路问题，只能求解正权图，图中有负边求出来的结果会有问题。算***的思想就是先确定一个起点（源点），然后寻找这个点到其他所有点的距离最小值，找到一条距离最短的线路。

这里，运用的仍然是最大流算***的增流原理，唯必须选定最小费用的增流链增流。 计算中有一个问题需要解决。

2、怎么在arcgis下做最短路径分析

先打开ArcCatalog，连接到目标文件夹，***定该文件下有一个名为road的***路图层。在road图层上右键新建一个网络数据集，并按照其默认设置直至完成。

第一种方式为客户端在地图控件上获取起始点，系统利用Ajax技术将起点与终点的屏幕坐标发送回GIS服务器，并通过服务器处理获取最短路径，以**方式将结果发送回客户端，同时将最短路径显示在客户端浏览器中。

保存为sd文件之后，登陆ArcGIS Server Man*er页面，点击发布服务：然后点击选择文件，选择之前在ArcMap中保存的服务定义文件（.sd）.然后点击下一步。之后选择发布服务的名称，和所在服务的目录。最后点击下一步，发布服务。

将节点和边看成对象，每个对象有自己的特有属性，如在GIS中，一个节点必须都有ID，横坐标，纵坐标等基本属性，边有起点节点，终点节点，长度等属性，而最短路径分析，就是根据边的长度（权值）进行分析的。

对数据图层进行相应的分类，进行合适结果显示。

3、arcgis server for j*ascript如何实现最短路径分析

第一种方式为客户端在地图控件上获取起始点，系统利用Ajax技术将起点与终点的屏幕坐标发送回GIS服务器，并通过服务器处理获取最短路径，以**方式将结果发送回客户端，同时将最短路径显示在客户端浏览器中。

怎么在arcgis下做最短路径分析， arcgis server for j*ascript如何实现最短路径分析 　第一步：首先必须在ArcCatalog中新建网路资料集，在网路图层点右键，选择新建网路资料集，如图所示，一路预设点选。

我们先在一幅地图上做出一个几何网络才能进行最短路径分析。下面是主要的一些步骤（ArcMap帮助中琐碎的说明有三四十项，被我省略很多）：打开ArcCatalog，连接到包含地图的文件夹。

个。arcgis最短路径分析最多3个点，路径就是运动物体走过的路线。路径的类型十分广阔，可以包括所有物体的运动轨迹。但通常情况下指宏观世界里的运动轨迹。

到此，以上就是小编对于j*ascript最短路径的问题就介绍到这了，希望介绍关于j*ascript最短路径的3点解答对大家有用。