-
2 votesanswersviews
Java学习迷宫求解器
我一直在研究一些代码来指导一个“机器人”通过一个有多个死角的迷宫和一条正确的目标路径，如下所示： 我已经使用了一个堆栈来记录机器人第一次到达一个有3或4个可能出口的正方形时所面对的方向，如果所有相邻的正方形都已被访问过，则使用pop（）使机器人从第一个方向返回来自（到达方向对面） . 在运行结束时，堆栈包含到达目标路径上的所有方块的方向 . 沿着堆叠的相反方向将机器人从目标返回到起点 . 我正在... -
0 votesanswersviews
如何让openMP上的代码在xeon phi上运行？
大家 . 希望有人能帮助我 . 我有一个代码来在openMP上并行Prim的算法，我需要让它在Xeon Phi上运行 . 请帮我 . 我真的不明白怎么做 . 这是我在openMP上的代码 . void ParallelPrim(double *pMatrix, TTreeNode** pMinSpanningTree, int Size) { int LastAdded; TGra... -
3 votesanswersviews
迷宫生成prim算法并非遍历所有细胞
我正在尝试实现Prim迷宫生成算法： 从一个满墙的网格开始 . 选择一个单元格，将其标记为迷宫的一部分 . 将单元格的墙添加到墙列表中 . 虽然列表中有墙： 从列表中选择一个随机墙 . 如果细胞在另一侧尚未进入迷宫： 将墙壁作为通道，并将对面的单元格标记为迷宫的一部分 . 将单元格的相邻墙添加到墙列表中 . 如果对面的单元格已经在迷宫中，请从列表中删除墙壁 . 删除... -
0 votesanswersviews
在Minimax路径寻找解决方案中找到路径和最大权重边缘？
我目前正在编程分配：给定一个大的加权未连接图（1 <V <2000,0 <E <100 000） . 找到沿“最小加权路径”从“源”到“目标”的最大加权边 . 到目前为止我所拥有的是将图存储在AdjacencyList中（IntegerPair的Vector of Vector，其中第一个整数是邻居，第二个是边的权重） . 我还使用Prim算法获得了最小生成树： priva... -
-3 votesanswersviews
网格的最小生成树
我对这个想法背后的算法有疑问 . 我们有一个常规网格，例如输入如下所示： 5 5 1 2 3 4 5 100 100 23 100 100 100 100 43 100 100 100 100a 63 100b 100 100 100 83 100 100 这意味着我们有5x5矩阵与每个节点的权重（实际上指向每个单元格的高度） . （a和b点通常不包括演示的坐标）我们应该发现给定2坐标，如4,2... -
0 votesanswersviews
Prim和Kruskal的算法复杂性
给定具有权重的无向连通图 . w：E - > {1,2,3,4,5,6,7} - 意味着只有7个重量可能 . 我需要在O（n m）中使用Prim算法和在O（m * a（m，n））中使用Kruskal算法找到生成树 . 我不知道该怎么做，真的需要一些关于权重如何帮助我的指导 . -
0 votesanswersviews
在c中设计Prim实现的数据结构
我正在尝试在C中实现Prim的MST算法 . 我有一个设计问题 我实现了一个带有整数的min-heap，我们可以提取-min，减少key和insert-key . 现在正如我在Prim中所理解的那样，我需要保持每个顶点的权重，邻居信息 . 我的一些想法是： 1]定义结构 struct node { int vertex; int weight; int neighbor; ... -
0 votesanswersviews
如何使用Prim算法从输入文件中找到具有给定坐标集的最小生成树？
好吧，伙计们，我已经看到这里没有在互联网上的地方，我一直试图弄清楚它好几天 . 如何使用Prim算法从输入文件中找到一组坐标的MST . 有一些关于如何去做的事情，但跟随他们并且是C的新手，他们没有多大帮助 . 谁能告诉我CODE（最好）如何解决这个问题？ 假设我在输入文件"Something.txt"中有一组坐标，包含：（N个节点/顶点）（x Coord），（y coord）...