dijkstra

2热度

3回答

我提出这个问题这个实现： http://www.spoj.pl/problems/SHOP/ #include<iostream> #include<stdio.h> #include<queue> #include<conio.h> #include<string.h> using namespace std; struct node { int x; int

6热度

2回答

用于Java中二维数组的Dijkstra算法

这是一个学校项目;我遇到了大量麻烦，而且我似乎找不到一个可以理解的解决方案。 3210 这是二维数组。所以，如果你想找到最短路径，它从a，b，e，d，z = 7，和（a，b）=（b，a） - 它将把你带到新的行到邻近行路径有没有人可以帮助我实现这个例子的Dijkstra算法？我真的很感激它。（我似乎最喜欢阵列，地图和集合让我困惑，列表是可管理的 - 虽然我愿意在这一点上寻求任何解决方案）

2热度

2回答

Dijkstra的银行家算法

请问有人请提供一个使用银行家算法解决以下问题的逐步方法？我如何确定是否存在“安全状态”？当一个流程可以“运行到完成”时，意味着什么？在这个例子中，我有四个进程和10个相同资源的实例。 Resources Allocated | Resources Needed Process A 1 6 Process B 1 5 Process C 2

4热度

1回答

找到包含指定集合中每个字符的单词的最短组合

我得到了一个数组（我们称之为a1）的单词（如“狗”，“鱼”，“运行”，“编程”任何东西）。我可以将a1中的任何单词与任何其他单词结合在一起（例如，您可以将“狗”和“编程”组合成“狗编程”），然后再一次，直到字符串获取真的很大。我还得到了一个字符串的数组（例如“de”，“s”，“x？”，“umh”，他们可能几乎是任何东西）。保证a2中没有任何字符串不能在a1的任何字符串中找到。我在找的是最短的

1热度

2回答

自定义地图和方向

我想制作一个地图程序，给出校园周围（宿舍，足球场等）和建筑物内（办公室，自助餐厅等）的方向。有什么可以帮助实现这一目标吗？另一种方法似乎是，我将不得不在校园周围创建自己的点和路径地图，并为路线寻找路径。编辑：为了澄清，我想知道如何将空间感知添加到路径查找程序，以生成路径的步行方向。例如：对于一个装满办公室的走廊，其中有两个节点允许一条通道进入走廊，您如何知道某个办公室位于一个节点左侧，另一个节