问在Dijkstra算法中使用nw扩展

EN

我不确定我是否理解你的问题，但是NW扩展使用Dijsktra的算法来进行最短路径计算。对算法进行了修改，以便在运行时尽可能多地保存信息。你可以在这里阅读更多关于它的内容：https://github.com/NetLogo/NW-Extension#performance

如果您询问使用NW来编写自己的Dijkstra算法实现，NW并不能真正帮助您。它已经内置了Dijkstra！您可以在NetLogo中实现Dijkstra，因为您真正需要的只是一种将链接连接到节点的方法和一个存储它们的数据结构，这使得获取最短的链接变得很容易，称为heap。连接链接的计算很简单(只需my-links或link-neighbors；other-end也很有用)。堆更难。NetLogo没有内置堆，也没有创建您自己的数据结构的好方法，但是您可以只使用列表来构建堆。您也可以只使用始终保持排序的列表，但这会损害计算复杂性。