spatgraphs-shortestPath(spatgraphs)
spatgraphs-shortestPath()所属R语言包:spatgraphs
Shortest path between nodes i and j
节点i和j之间的最短路径
译者:生物统计家园网 机器人LoveR
描述----------Description----------
Find the shortest edgeconnected path between two given nodes/points with indices i and j (in pp).
查找最短edgeconnected标i和j(页)的两个给定的节点/点之间的路径。
用法----------Usage----------
shortestPath(i, j, g, pp=NULL, dbg=FALSE)
参数----------Arguments----------
参数:i
The start node of the path to find.
开始节点的路径找到。
参数:j
The target node of the path to find.
目标节点的路径找到。
参数:g
Graph which defines the edges.
曲线图,它定义的边缘。
参数:pp
Point pattern. If given, the edges are of Euclidian length, otherwise each edge is of length 1.
点模式。如果给定,其边缘是欧几里得长度,否则每个边缘的长度为1。
参数:dbg
Print runtime messages.
打印运行时消息。
Details
详细信息----------Details----------
Returns the distance and edges along the shortest path.
返回沿最短的路径的距离和边缘。
Make sure the graph is symmetric.
确保图形是对称的。
The algorithm is Dijkstra\'s algorithm.
该算法是迪杰斯特拉\“算法。
参考文献----------References----------
转载请注明:出自 生物统计家园网(http://www.biostatistic.net)。
注:
注1:为了方便大家学习,本文档为生物统计家园网机器人LoveR翻译而成,仅供个人R语言学习参考使用,生物统计家园保留版权。
注2:由于是机器人自动翻译,难免有不准确之处,使用时仔细对照中、英文内容进行反复理解,可以帮助R语言的学习。
注3:如遇到不准确之处,请在本贴的后面进行回帖,我们会逐渐进行修订。
|