prims-algorithm

1热度

1回答

什么是这其中有最高效的数据结构：边列表邻接表邻接矩阵执行普里姆-Jarnik的算法，为什么？

3热度

1回答

首先让我为大小道歉我会尽量设法准确地建立Prim算法是怎么说在维基百科上的我摸索出之后保持这种尽可能小我的迷宫没有建立起来。所以我试图做同样的想法，以适应我的迷宫，但我看到一个奇怪的错误，当我的游戏开始它只是无法正常建立我的迷宫，我无法弄清楚，为什么这是偶尔发生的其他时候，它完美的作品，所以我有一个public Dictionary<int, Dictionary<int, MazeC

2热度

1回答

Prim的算法

我正在使用带有Java中的PriorityQueue的Prim's Algorithm使用最小生成树。但是，我得到的总重量（树的最小重量）是错误的。我误解总重量背后的概念，或者是有一些问题，我的代码？ public int getMinSpanningTree(Graph g) { int[][] matrix = g.getEdgeMatrix(); int totalVe

0热度

1回答

在任何CPU模式下运行nunit测试解决方案的Resharper错误

我在针对任何CPU运行resharper测试时遇到了问题。我得到的错误是错误System.IO.FileNotFoundException：未能加载文件或程序 “文件：/// d：_dist \路径\为\我的\ BIN \文件夹\ JetBrains.ReSharper .UnitTestRunner.nUnit30.dll' 或它的一个依赖项。该系统找不到指定的文件。在System.Refl

0热度

1回答

IE8中的jquery工具叠加掩码

我正在制作一个带有jQuery工具叠加窗口小部件的网站，它在Firefox和Chrome上运行良好，但一如既往，它在Internet Explorer，特别是IE8中存在问题，掩码背景会影响即使是叠加，也无法点击页面上的任何位置，甚至关闭叠加层。这里的元素： <div id="caja" class="wizard modal"> <p id="texto"></p> <di

6热度

1回答

使用优先级队列的Prims算法的复杂性？

我正在使用一个邻接矩阵，优先级队列是数据结构。通过我的计算，复杂度是V^3 log V： While循环：V 检查相邻的顶点：V 检查条目是否已经存在，并更新相同的队列：V log v 但是，我到处读到复杂度为V^2 请说明。

0热度

3回答

带矩阵的Prim算法

我想用C++和矩阵实现Prim的算法。这里是我的问题： int node[] = {11, 11, 0, 11, 11, 11, 11, 11}; int nodeCon[8]; void generatePrims() { int cNode = 3; for (int i = 1; i <= 8; i++) { if (graph[cNode][i]

4热度

4回答

在STL优先级队列中实现decreaseKey队列C++

我试图实现Prim的算法，并且我需要为优先级队列（更新优先级队列中的键值）使用decreaseKey方法。我可以在STL优先级队列中实现吗？如果有帮助，这是我下面的算法：每个顶点u在图G的U至INFINITY SET键NIL的U 集父将源顶点的密钥设置为0 将队列改为优先队列Q使用上述关键字在图中的所有顶点而Q不空弹出顶点u与Q中最低键对于每个相邻的顶点v u的做如果（v是仍然在Q）和

0热度

1回答

C++，从列表中获取值时，我填充数组里面没有返回任何东西

好吧，因此对于我的算法类中的项目，我假设从.txt文件读取迪斯尼乐园地图中的所有点，然后使用prim算法来解决MST问题。我的问题是我使用''分隔符将文件中的值解析到临时数组中，然后将它们推送到列表中。一切工作都很好，直到将数组推入列表中，然后在程序的后面接收到值时，它不会返回任何值。我知道它很愚蠢，但希望你们都能帮忙。我的代码：http://pastebin.com/rS6VJ6iJ dis

0热度

1回答

在堆栈程序中实现计数器以计算对象已移动的次数

全部。我已经了解了堆栈以及它们是如何工作的，并且正在通过2个堆栈（停车场的2个通道）将汽车移动到停车场。我的代码需要一些工作，但我试图实现某种计数器，这使我可以查看一辆汽车在堆栈中移动了多少次。这里是我的代码现在： #include <iostream> #include <fstream> #include <string> #include <cassert> using name