如何生成均匀分布的随机 DFA？
我需要生成一个确定性有限自动机 (DFA)，从满足以下属性的所有可能的 DFA 中选择。 DFA 必须选择均匀分布的。 DFA 必须具有以下四个属性： DFA 有 N …
获取树结构中从每个叶节点到根的路径
我怎样才能把这个树结构 [1, [2, [3, 4]], [5, [6, [7], 8]]] 1 2 3 4 5 6 7 8 ....变成这个“反向树”结构，它基本上包含从所有叶节点到1（根）的路…
500 的最短路径算法（例如 Dijkstra's）航路点/节点？
我在这里询问了最短路径算法： 2D 路径点寻路：WP 的组合从 curLocation 到 targetLocation （要了解我的情况，请阅读该问题以及本问题。） 看来 Dijk…
JUNG 中的树图（用于最短路径算法）
在询问有关最短路径算法的一些一般建议后（2D 路径点寻路：从 curLocation 到 targetLocation 的 WP 组合），然后询问更具体的实现（适用于 500 多个…
如何用c#编写bresenham算法？
我是这样写的，但只适用于 50% 的情况。有人能告诉我出了什么问题吗？ public void Bresenham(int x1,int y1,int x2,int y2,Color c) { double dx = x…
解决随机最大二分匹配问题
我遇到了以下问题： < 每对元素 (a, b /code>) （a 属于集合 A，其中 b 属于集合 B）有概率 < code>pij 是预先知道的。它表示 a 与 b 匹配的…
创建不包含在 BFS 中的简单路径边
首先...这是问题... 给出一个有向图 G = (V, E) 的示例，V 中的源顶点 s 以及 E 中包含的一组树边 F，使得对于包含的每个顶点在 V 中，图中从 s 到 v …
A* 如何能够放弃一条效率较低的路径而选择一条更好的路径？
考虑 A* 算法。 在谷歌中可以找到一个很好的伪代码： function A*(start,goal) closedset := the empty set // The set of nodes already evaluated. …
