Dijkstra算法描述(2)

generatePaths()函数传入源点、终点和最大路径长度等信息，基于上一步骤的搜索结果从源点开始逐步往后搜索到终点，直至找到该终点或者达到最大路径长度时结束。搜索过程中保存每一条存在的路径并将最终结果返回出来。

四、接口调用

List>getAllPaths(SetsourceVertices, booleansimplePathsOnly, Integer maxPathLength)

SettargetVertices,

参数列表如下：

（1）sourceVertices源点集合 （2）targetVertices终点集合

（3）simplePathsOnly是否计算自环，即自身到自身的路径 （4）maxPathLength最大路径长度。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库Dijkstra算法描述(2)在线全文阅读。