- 如果您觉得本站非常有看点，那么赶紧使用Ctrl+D 收藏吧
我正在为Android设计Minecraft Redstone模拟器。我正在用Dijkstra的一些变体进行模拟，但是我听说，真正的模拟器会做一些不同的事情，并在每个红石刻度上更新每个红石块。
刻痕效果如何？
更新资料我知道他使用的是HashSet，看起来不像Dijkstra，不是吗？
解决方案如下：
我将任何与红石相关的东西称为“红石块”。
每次打……继续阅读 »
我正在研究可以找到公交路线的离线C#应用程序。我可以提取时间表/公交车/路线数据。我正在寻找适用于基本数据的最简单解决方案。
可以使用什么算法找到从巴士站“A”到巴士站“B”的路线？是否有适用于C#/ Java的开源解决方案？Google GTFS数据库格式是否适合简单的解决方案？ http://c++ode.google.com/transit/spec/……继续阅读 »
我有一个图，想要找到从源到接收器的最长路径。我的想法是将权重反转为负数，然后在其上运行dijkstra，如JGraphT中所实现的
ListenableDirectedWeightedGraph<String, MyEdge> g = new ListenableDirectedWeightedGraph<String, MyEdge>……继续阅读 »
我已经实现了一个简单的Dijkstra算法，用于使用Java在.osm映射上查找最短路径。
从.osm文件创建的图形中的寻路效果很好。但是，如果用户的当前位置和/或目的地不是该图的节点(仅仅是原始坐标)，我们如何将这些坐标“链接”到图以使寻路工作正常？
一个简单直接的解决方案“找到最接近当前位置的节点并画一条直线”似乎并不现实。如果我们遇到附图中所示的情况怎……继续阅读 »
我使用Geotools API计算最短路径。我有这部分代码：
DijkstraShortestPathFinder dijkstra = new DijkstraShortestPathFinder(network, n_end, weighter);
dijkstra.calculate();
Path myPath=dijkstra.getPath……继续阅读 »
我正在尝试在虚拟集群环境中使用this代码。由于他的输入数据集很小，他将最低(无限距离)定义为125。
但是我将使用this这样的大数据集。我以为我可以声明最小值，比Integer.MAX_VALUE小一些，但是每个“最短路径”最后都会导致Integer.MIN_VALUE。
我在这里想念什么，我该如何解决？
解决方案如下：
问题出在Math.min……继续阅读 »
假设我有4 x 4网格，所以有16个单元格。每个单元格包含一个介于1,5之间的值。例如。
0 1 2 3
_ _ _ _
0 - |2|1|3|2|
1 - |1|3|5|1|
2 - |5|2|1|4|
3 - |2|4|2|1|
现在我知道我需要使用Dijkstra算法。同样为了优化它，我需要使用优先级队列。
我的目的是找到每个单……继续阅读 »
