缓存(不经意|最佳|感知)算法通常会在其模型中考虑寻道时间。如果没有，有没有考虑到寻道时间的模型的例子，并且在这个模型中有算法分析。
浏览 2提问于2014-06-25得票数 3
3回答
我做了一些关于(“寻路”|“路径规划”)的研究，我发现许多算法基本上都在做同样的事情(找到一条从A点到B点的带有或多或少约束的方法)，我找不到寻路算法和路径规划算法之间的任何区别。
这两种算法之间有真正的区别吗？
浏览 1提问于2011-12-01得票数 4
我正在开发一个个人项目。在这个视频游戏中有一个基于网格的移动、创建和寻路系统。在此之前，我曾使用A*寻路来使某些字符移动到某个已知位置。
但现在我遇到了一个大问题。在我的游戏中有一个角色必须去一个特定的对象，但是这个角色不知道这个物体的精确坐标。最简单的方法是真正知道这些物体的坐标，计算出哪个是最近的，并使用A*路径查找来达到这个点，但是这种方法看起来确实是被操纵的，而且对我所做的游戏的类型来说还不够动态。
因此，我想知道是否有一些路径查找算法可以在某个点(正在使用该算法的字符的位置)附近搜索，比如以径向方式进行搜索，并一直搜索直到它找到正在寻找并返回到该特定对象的路径的对象类型。
浏览 7提问于2016-06-01得票数 0
回答已采纳
我在许多书和论文中读到过，考虑到磁盘性能，平均寻道时间大约是完整寻道时间的三分之一，但没有人真正对此提供任何解释。这是从哪里来的？
浏览 3提问于2012-03-23得票数 7
回答已采纳
2回答
如何找到两个抽象节点之间的路径
、、、、
我想测试“小世界”或“六度分离”假设，即任何人都可以通过6个共同的朋友到达另一个人的理论。(即朋友的朋友)
示例节点数据(JSON)：
{
"name": "John Smith",
"friends": [
"Foo Bar",
"John Doe"
]
}
将会有成百上千个这样的对象，每个对象都相互链接。我想找出他们之间的最短路径。像那些在游戏中发现的寻路算法是否适合于这样的抽象概念(即:在2D或3D世界中无法表示的概念)，或者是否有更优雅的解决方案？
我
浏览 0提问于2015-10-01得票数 1
1回答
我正在尝试找出电梯算法相对于最短寻道时间优先(SSF)算法的一些优势。
维基百科说：“然而，电梯算法并不总是比最短搜索优先算法更好，后者更接近最优，但当新请求在现有请求之前不断得到服务时，可能会导致响应时间的巨大差异，甚至导致饥饿。
反饥饿技术可以应用于最短搜索时间优先算法，以保证最佳的响应时间。“来源：
我不知道如何破译这些信息。所以我的问题是：
与最短寻道时间优先(SSF)算法相比，电梯算法有哪些优势？
浏览 4提问于2015-03-15得票数 2
诸如A* 100%之类的寻径算法可保证最短路径。但是我们可以手动分析图中给定的路径是否是最短路径吗？ 假设我们有这个加权图Weighted Graph 假设我们的起始节点是节点1，我们想转到节点2。我们采用的路径是节点1 ->节点2。显然，这是最短的路径。如果没有任何计算机，我们如何手动证明或确定这条路径是否是最短路径？
浏览 22提问于2021-10-30得票数 0
我有一个非常简单的寻路任务-一个在8x8网格上玩的棋盘游戏，每个方块要么可以通过，要么不能通过。我正在寻找的是一个算法，它将给我从某个正方形A到正方形B的最佳n条路径(假设有)。
我一直在寻找A*，但据我所知，没有明确的方法来扩展它以找到多个路径。
所以，关键是它给出的路径实际上是最短的n条路径，它不会遗漏任何路径。效率也非常重要。有没有人能建议一个合适的算法，或者给我指明正确的方向？
浏览 0提问于2011-06-05得票数 3
2回答
在许多A* Start寻路教程中，最后的部分总是这样；
保存路径。从目标方块开始向后移动，从每个方块到其父方块，直到到达起始方块。这就是你的道路。
我真的不知道我应该做什么来在我的A* star寻路中实现这一点。我当前使用的方法如下:我保存路径，反转它，再次运行探路器，但我通过检查它们是否在原始路径列表中，如果它们在列表中，添加它们来获得相邻节点。
这种方法的问题是我有时会得到一些奇怪的路径。
浏览 1提问于2011-02-20得票数 0
1回答
我正在构建一个在立方体表面播放的。目前，它使用Dijkstra算法进行寻路。尽管对set和priority队列数据结构进行了优化，但它仍然有点太慢。你注意到当蛇吃了一种食物并开始寻找新的食物时的延迟。
我试图让它使用A*，但我找不到一个好的启发式方法。在一个有4个移动方向的平面网格上，我会使用曼哈顿距离。我试过使用3D曼哈顿距离abs(dx) + abs(dy) + abs(dz)，这是有充分理由的:对蛇来说，游戏世界真的是具有不同寻常的环绕属性的。
在代码中，每个正方形都存储在一个grid[15][15] 2D数组中。有6个这样的数组来存储每个人脸。因此，每个正方形都有一个(arrayX,
浏览 2提问于2012-12-07得票数 6
回答已采纳
1回答
一种将大区域分割为凸多边形的算法
、、、、
我正在将A*寻路算法实现到一个基于网格的引擎中，但我想在多边形区域中创建节点，而不仅仅是使用网格点。
在这个区域会有障碍物，不应该被移动。
我在想，有没有什么算法可以把一个有障碍物的较大区域分割成一个具有尽可能少的连通凸多边形的图？
浏览 15提问于2016-08-17得票数 2
回答已采纳
3回答
我正在尝试使用A*寻路算法实现第二条，最好是第n条最短路径。我已经实现了最短路径：
while(open.length > 0) {
max = worldSize;
min = -1;
for(i in open) {
if(open[i].f < max) {
max = open[i].f;
min = i;
}
}
node = open.splice(min, 1)[0];
if(node.value === nodeEnd.value) {
浏览 0提问于2014-05-13得票数 0
1回答
简单寻路
、、、、
我正在尝试按照 awesome介绍A*寻路算法。然而，由于某些原因，我的的JS实现倾向于90度路径：，尽管本文中的示例表现不同。也许从frontier数组中弹出/移出next节点应该有一些条件？我想不出如何让它的行为与python示例一样。
浏览 1提问于2018-01-22得票数 1
我正在研究一个A*算法。这是寻路方法的代码。作为参考，这是我正在使用的板：每种颜色的瓷砖代表不同的启发式数值。由于某些未知的原因，它每次都会找到一条路径，只是并不总是正确的路径。以下是寻路方法的代码。如果任何人需要任何澄清，我很乐意提供。
public List<Point> findPath(Point start, Point end) {
//declarations and instantiations
List<PathState> closedList = new ArrayList<PathState>(); //the
浏览 0提问于2014-12-10得票数 0
1回答
我有个问题。读取一个2 mb的文件需要多长时间，它被分成2个碎片？
如果旋转延迟是4300rpm，并且寻道时间是10ms，则传输时间是10mb/s，并且控制器开销是0.5ms。
我的计算是：
2*(10 ms + 7 ms (<-rotational delay) + 0,5 ms + 200 ms (<-transfer time))
这是正确的答案还是我做错了什么？
浏览 1提问于2010-10-18得票数 0
7回答
我正在寻找一种寻路算法，用于AI控制2D网格中的实体，需要找到从A到B的路径。它不一定是最短的路径，但需要计算得非常快。网格是静态的(永远不会改变)，一些网格单元被障碍物占据。
我目前使用的是A*，但对我来说它太慢了，因为它总是试图计算最快的路径。主要的性能问题发生在路径不存在时，在这种情况下，A*将尝试探索太多的单元格。
有没有不同的算法可以用来找到比A*更快的路径，如果路径不一定是最短路径的话？
谢谢,
流明
浏览 1提问于2013-03-20得票数 9
回答已采纳
3回答
假设我有一个二维网格。寻路是我的问题中的次要步骤。
我的问题是，假设我在网格的中间有一个单元。我希望能够告诉用户“这些都是您可用的目的地。”
基于单元可以遍历多少个方块，我想向用户展示，“这些是您可以到达的所有方块。”然后通过路径找到用户选择的目的地。
进行第一次搜索以显示可到达的目的地的最佳方式是什么？
根据地形的不同，地形也可以有限制或奖励。
我不知道这叫什么，所以在哪里寻找或谷歌什么的指针将非常感谢。
干杯！:)
/E
浏览 0提问于2011-02-05得票数 3
回答已采纳
5回答
使用A*并仍然避免冲突？
、、、、
我正在设计一个塔防御游戏，为此，我使用A*寻路算法从我的产卵区域到达我的目的地。
这里的问题是所有的单元都堆叠在一起，这在视觉上看起来并不好。如果没有足够的空间，有没有办法让它们以某种方式组合在一起，并传播得更多？
该算法的工作原理是，所有单元一次移动一个平铺。
浏览 0提问于2011-04-14得票数 5
回答已采纳
我有一个由节点和边的权重组成的网络。我都认识他们。我得到了一个“包”，我知道它目前正在节点A上从B到C。如何获得当前可以遍历的最小路径(下一个和以前的节点)？
浏览 3提问于2020-06-04得票数 0
回答已采纳
1回答
我有一个Java程序，它使用HDFS数据输入/输出流读取文件并将内容写入新文件。我的目标是找出我的HDFS的I/O吞吐量。下面是执行读/写和计时的代码片段：
long start = System.currentTimeMillis();
FSDataInputStream in = fs.open( new Path(input) );
FSDataOutputStream out = fs.create( new Path(output), true);
while ((bytesRead = in.read(buffer)) > 0) {
out.write(buffer,
浏览 0提问于2013-04-30得票数 3
回答已采纳
我有个奇怪的寻路问题。在下图中，有两种边缘--红色和蓝色。红色边缘是可靠的，而蓝色边缘则不是--它们提供快捷方式，但在某些情况下可能消失或不可用--你可以把它们想象成在冬天会被雪覆盖的山路，或者是周末不营业的渡口，或者只有通勤时间才能运行的火车线路。
我想让我的探索者产生一个可能的路径选择。用户必须知道到达目的地的最快、不可靠的方式，如果无法使用该路径，则必须知道可能的替代方案。探路者应该产生最短的路径(在图中，3跳使用蓝色边缘'b')，最短的可靠路由- (5跳，仅使用红色边缘)，以及所有其他可能的路由都比可靠的路由短，并利用不可靠的蓝色边缘。
对于图表，以下是可能的
浏览 1提问于2015-03-13得票数 0
回答已采纳
3回答
我需要一个简单的寻路算法，从A点到B点，A*似乎是一个过火，因为它不重要，我撞到墙壁，没有地形。我想知道是否有一个更简单的方法，可以找到从A点到B点的直接路径(一条直线)。
浏览 0提问于2014-07-16得票数 1
我有进程，它经常更新单列。最后，在执行压缩之前，我的列的值存储在多个SSTables中。
Memtable被排序，并被同步刷新到磁盘，在这种情况下，我也假设磁盘上的SSTables是排序的。基于此，Cassandra需要查看single SSTable (使用正布隆过滤器)来查找我的列的最新值，对吗？
我有点困惑，因为我在某处读到，频繁更改单列的值会导致无法执行read，但我的理解是，只有压缩工作才会有更多的工作要做，读取应该不受影响。
浏览 2提问于2012-08-07得票数 1
回答已采纳
请花点时间了解我的情况。如果不能理解，请在评论中告诉我。
我有一个路径点的ArrayList。这些路径点没有任何顺序。路径点具有以下属性：
{int type, float z, float y, float x, float rotation}
这适用于三维世界，但由于我的路径发现不应该关心高度(因此将世界视为二维世界)，y值被忽略了。轮调对这个问题并不重要。
在这个二维世界中，x代表x轴，z代表y轴。
如果x增加，世界上的物体就会向东移动。如果x减小，世界上的物体就会向西移动。
如果z增加，世界上的物体就会向北移动。如果z减小，世界上的物体就会向南移动。
因此，这些“新
浏览 3提问于2011-03-04得票数 2
回答已采纳
1回答
对线性时间中的混合图(即有向和无向边或无向边表示为两条有向边)中的单对最短路问题，是否有一种算法，具有负、实边权和非负圈。
只提到了问题的单源和全对变体的算法.我知道，这些问题中的一个也解决了单对问题，但没有一个在线性时间内工作，而且所有的准则都是这样。
那么，对于具有上述条件的单对最短路径问题，是否存在线性时间算法呢？
浏览 2提问于2015-03-16得票数 0
我正在为一个基于网格的自上而下的游戏做A*寻路。我遇到的问题在下图中可能是最容易理解的。星号是播放器/NPCs。黄色星号是当前想要到达X的NPC。红色星号是NPC，在这种情况下是障碍。黄色细胞是墙壁，白色细胞是地板。虽然通向目标的整个路径确实无法到达，但我仍然希望获得一条通往下一个最佳位置的路径(在本例中，spot编号为8)。
我可以很容易地让它绕过障碍物，但不确定如何完全按照我所描述的那样做。如果我在遇到障碍物时停止它，它在3停止时就不能正常执行。如果我重走封闭列表中离最终目标距离最小的磁贴，例如最终目标在墙的另一边，它也会把事情搞得一团糟。
有什么建议吗？我觉得我遗漏了一些很明显的东西，所
浏览 2提问于2012-10-25得票数 5
回答已采纳
我有一个相当棘手的任务要解决：
您将获得一块N*M板(1个<= N，M个<= 256)。您可以从每个字段移动到它的相邻字段(不允许沿对角线移动)。开始时，有两种类型的字段:活动字段和阻塞字段。你可以通过活动字段，但不能进入被阻止的字段。您有Q个查询(1个<= Q <= 200)。有两种类型的查询：
1)查找位于从字段A到B的最短路径上的下一个字段(与A相邻
2)将字段A从活动改为阻塞或对话。
第一类查询可以用简单的BFS在O(N * M)时间内轻松解决。我们可以将活动字段和阻塞字段表示为0或1，因此第二个查询可以在固定时间内完成。
该算法的总时间为O(Q (查询数)*N
浏览 4提问于2018-07-06得票数 0
我正在开发一个Android游戏的寻路算法，我可以写一个递归版本(这很好，但需要一个很大的堆栈，所以我可能需要为此创建一个具有更大堆栈大小的专用线程)，以及一个使用缓冲区(而不是递归)的“循环”版本。这也是一个很大的问题，我事先不知道缓冲区的大小，所以目前只有基于堆栈的解决方案看起来是可行的。
我知道这可能是一个算法理论或一般的计算机科学问题，但可能是Android特有的，因为栈的大小毕竟是系统特有的特性。
一般来说，在Android上哪个应该更高效(速度)？堆栈还是依赖于缓冲区(堆)的堆栈？请注意，这个问题在体系结构方面接近问题(假设算法的复杂性与算法是递归的还是基于循环的算法无关)。
浏览 1提问于2012-05-18得票数 0
回答已采纳
1回答
我有一个很奇怪的问题。
我尝试将数据随机写入一个100MB的文件。
数据大小为4KB，随机偏移量为页对齐。(4KB )。
我正尝试在100MB文件上随机偏移量写入1 GB数据。
如果我删除将数据写入磁盘的实际代码，整个操作所需的时间不到一秒(比如0.04秒)。
如果我保留写数据的代码，它需要几秒钟的时间。
在随机写操作的情况下，内部会发生什么？成本是寻道时间还是写入时间？从上面的场景来看，这真的很令人困惑..！
有没有人能深入解释一下……
应用顺序偏移的相同过程中，写入速度非常快。
谢谢......
浏览 0提问于2011-07-11得票数 2
回答已采纳
我正在尝试设计一个在线编程竞赛裁判，我需要确保的一件事是，当相同的代码被编译(假设要求)，给定相同的输入，它应该花费完全相同的时间来执行程序，每次完成这一点。
目前，我使用的是一个简单的python脚本，它有两个线程，其中一个调用阻塞系统调用，开始执行测试代码，另一个跟踪时间，并在时间限制过期后向子进程发送kill信号。顺便说一句，出于安全性和便利性的原因，我在虚拟机中执行此操作(设置正确的chroot太复杂了，风险也更大)。
但是，在给定相同的条件下(即，当我恢复快照时)，我仍然会得到执行时间的变化，两端的执行时间范围约为50ms。由于这阻止了设置严格的时间限制，有什么方法可以消除这种变化吗
浏览 2提问于2012-07-09得票数 0
回答已采纳
3回答
我正在寻找一些想法，以便从视觉上证明Floyd-Warshall的有效性。到目前为止，我所能想到的就是生成一个随机图，允许用户选择一个起点/终点，并突出显示最短路径。还有什么更有趣而又简单的关于寻路的有用的演示呢？
浏览 5提问于2009-09-23得票数 5
回答已采纳
1回答
我有一个带有73 MB的sqlite数据库，当我从硬盘上运行我的应用程序时，它的第一次查询速度很快，但当我运行我的应用程序form DVD first query时，需要大约30秒才能运行。
所以我想问一下，当我的应用程序运行form DVD时到底发生了什么？
将数据库分成几个小部分，可以提高数据库优先查询的速度吗？
这是我的问题：
var SQlQuery = string.Format("SELECT ContentText FROM TblBookContent " +
"WHERE (BookID = {0}) AND (Bo
浏览 1提问于2013-01-26得票数 0
回答已采纳
嗨，我在为这个问题而挣扎。其内容如下：
设计一种算法，在加权有向图G= (V，E)中求最小权环(即图中所有圈的最小边权和)。简要说明运行时和空间的复杂性。假设所有的边都是非负的。它应该在O时间内运行。提示:对Dijkstra的算法使用多次调用。
我已经看到了使用弗洛伊德-沃尔的解决方案，但我想知道我们将如何使用Dijkstra，以及如何在给定的时间限制内做到这一点。
我有几点困惑：
首先，我们如何知道图中有多少圈，以及如何检查这些循环？
还有，为什么会是E_？根据我的理解，你应该遍历所有的顶点，因此使它成为？
这是为了我的个人学习，所以，如果任何人有他们可以使用的例子，
浏览 4提问于2017-11-26得票数 0
我不是要求一个算法来检查图中负圈的存在(Bellman Ford或Floyd Warshall可以这样做)，而是在图包含至少一个从源顶点可以到达的负圈，并且从负圈可以到达目标顶点的情况下，是否存在多项式时间算法来寻找两点之间的最短路径。
浏览 3提问于2013-09-02得票数 2
回答已采纳
旋转延迟是滚筒旋转直到磁头组件能够到达正确扇区所需的时间。寻道时间是磁头组件在正确位置移动所需的时间。
如果它们同时移动，则只有两个时间中最大的一个应该计入访问时间(我认为通常是查找时间)。但我读到的每个关于主题的文本都表明它们必须被添加-这意味着它们不能同时移动。
那么哪一个是正确的呢？求和还是求最大值？
浏览 1提问于2011-04-17得票数 1
回答已采纳
我在我的游戏中使用AI系统的A*寻路和行为管理器，并使用500个智能体在地图周围巡逻。正常吗？我需要将FPS提高到60 FPS左右，现在大约是5 FPS。我该怎么办？
经过大量的试验，分析器的结果是；
1)没有星际寻路，行为管理器和任何代理(在主线程上大约2ms )。
2)没有星际寻路和行为管理器，只有500个智能体
3)仅使用具有500个代理的星状寻路(没有任何移动命令)
4)使用带有500个代理的astar寻路和行为管理器(带有巡逻命令)
注意:我在我的代理中使用了角色控制器，我试图禁用它，但收益可以忽略不计。另外，我禁用了AIBase.cs()中的fixedUpd
浏览 31提问于2020-05-27得票数 0
5回答
我需要编写一些代码(使用任何语言)来处理驻留在本地Linux文件系统上的10,000个文件。每个文件的大小约为500KB，并由固定大小的记录组成，每个记录大小为4KB。
每条记录的处理时间可以忽略不计，并且可以在不同的文件内和跨不同的文件以任何顺序处理记录。
一个天真的实现会以某种任意的顺序一个接一个地读取文件。然而，由于我的磁盘读取速度非常快，但是寻道速度很慢，这几乎肯定会产生受磁盘寻道约束的代码。
有没有办法对读数进行编码，使其受磁盘吞吐量而不是寻道时间的限制？
一行查询是尝试获得文件在磁盘上所在位置的大致概念，并使用该概念对读取进行排序。但是，我不确定可以使用什么API来实现这一点。
当
浏览 4提问于2012-03-23得票数 17
回答已采纳
2回答
我试着用图论写一个抽象的算法。
给出了一个无向无权图G=(V，E)，两个顶点: m，n∈V和一个特定边e∈E.我想检查边e是否是m和n之间所有最短路径的一部分.
My算法：
做BFS扫描从m到到达n.o(V+E)
int <-- dn \ O(1)
布尔ret \ O(1)
从G. O(1)中取出边缘e
从m到n\ O(V+E)进行BFS扫描
- if d[n] = ∞, ret <-- true
- if d[n] == temp, ret <-- false
- if d[n] > temp, ret <-- true
将边
浏览 3提问于2014-06-11得票数 0
回答已采纳
1回答
我正在制作一个山羊/屠夫游戏(自上而下，2d网格为基础)。山羊必须避开屠夫，否则他将付出最终的代价。山羊被关在这样的地方：
我怎样才能按照最合乎逻辑的顺序，把山羊从屠夫身边移开，这样，当山羊被逼到绝境时，它就会像这样移动：
是否有任何寻路算法可以为山羊检索最理想的目的地？
备注：
我不能接触屠夫的财产，比如速度、速度或类似的东西。不过，我可以查询它当前(x/y)的位置、方向和与山羊的距离。
山羊能比屠夫跑得更快。
允许对角线移动。
网格内部没有障碍。
我将用java编写这篇文章。
浏览 1提问于2016-02-24得票数 2
回答已采纳
对于一个无向、未加权的图，在计算其平均最短路径长度的算法的时间复杂度和计算图的直径的算法的复杂度，即两个顶点之间的最长最短路径方面，是否存在差异？
浏览 0提问于2011-08-02得票数 3
回答已采纳
我的问题是:假设我们有一个有向图
a->b (成本4) a->c (成本2)
b->d (成本1)
c->d (成本3)
所有的边都有离散的成本。从a到d有2条路径，成本都是5。会有2个最短路径树还是1个？
一般的问题是:假设我们有一个有向图，那么这个图有一个唯一的短节路径树？
这是一份委托书。
谢谢您抽时间见我。
浏览 0提问于2013-12-08得票数 0
6回答
我想实现吃豆人这款游戏。对于AI，我考虑使用A*算法，我在许多论坛上看到过它。然而，我实现了广度优先搜索来寻找一些简单的路径(从a点到b点，中间有一些障碍物)，并发现它总是给出最优路径。我猜这可能是因为在像吃豆人这样使用简单寻路的游戏中，图表中没有成本的概念。那么，如果我在Pacman中使用BFS而不是A*来寻路，可以吗？
浏览 9提问于2010-04-09得票数 19
回答已采纳
2回答
为非db操作实现缓存有意义吗？实现它来评估冗长的代码块有意义吗？例如，我有一段接受参数的代码。基于这个参数，它遍历if/else块的复杂列表，直到它匹配正确的值并返回一个值。在我的例子中，In参数是有限的，OUT参数基于IN参数是一致的，即对于每个'A‘，返回是'B’，对于每个'X‘，返回是'Z’。此类操作不涉及DB记录。我想知道，通过引入缓存，我可以从长期运行的评估中减少任何时间。有什么建议吗？谢谢。
浏览 1提问于2012-12-06得票数 0
5回答
我正在尝试实现吃豆人。它工作得很好，但到目前为止，幽灵没有使用任何寻路，而是在每个路径交叉点上随机决定采取哪条路径。所以你可以想象，吃豆人赢得这场比赛并不是真的困难;)
我在《吃豆人》中读了一点关于路径查找算法的文章，所以我找到了一个非常好的答案：
答案是指
这一切都很好，但在我的吃豆人实现中，有两个吃豆人，由两个不同的玩家扮演。所以我想知道如何调整寻路算法，这样幽灵就不会总是追逐一个玩家。
有没有想过如何修改算法，让幽灵对两个玩家或多或少都是公平的？
浏览 11提问于2010-06-23得票数 3
回答已采纳
2回答
是否有可能热启动APSP问题的任何众所周知的算法(Dijkstra/Floyd-Warshall等)，以便能够降低时间复杂度，并潜在地减少计算时间？
假设该图由一个NxN矩阵表示。我只考虑了一个或多个矩阵条目( << N)的变化，即对算法过程的任何2次调用之间的对应顶点之间的距离。我们可以使用第一次调用的解决方案和矩阵的增量更改来加快第二次调用算法的计算速度吗？我主要研究的是稠密矩阵，但如果有稀疏矩阵的已知方法，请随时与我们分享。谢谢。
浏览 2提问于2014-02-07得票数 6
2回答
给出了一个有向图，其中每个边都有一个cost.Taking优点，即图中最多有两个负边，我的目标是求出从给定节点到V中所有节点的最短路径距离。算法的时间复杂度应该是O(|E| + |V|*log|V|)，所以我认为需要应用Dijkstra算法。
我猜想我需要以某种方式将我给定的图转换成一个新的图，该图中从s到v的最短路径将等价于给定图中所需的最短路径。或者我需要修改Dijkstra的算法？
我现在很挣扎。任何帮助都将不胜感激！
浏览 4提问于2014-02-04得票数 0
回答已采纳
3回答
我正面临一个棘手的问题：
想象一下，我有一张整个国家的地图，由一个巨大的单元矩阵表示。每个单元格代表1平方米的区域。每个单元格都表示为0到1之间的double值，该值表示遍历单元格的开销。
地图显然不适合存储在内存中。
我正试图用一种方法来计算机器人从起点到终点的最优路径。我的第一个想法是制作一个类似TCP的移动窗口，在移动机器人周围有一个真实地图的最小地图，并在里面执行A*算法，但是我在地图上遇到了一些问题，比如巨大的围墙，糟糕的寻路等等……
我正在搜索关于A*类算法的文献，但我无法想象这个问题的近似解决方案。
我想知道是不是有人遇到过类似的问题，或者可以帮助你想出一个可能的解决方案！
提前
浏览 0提问于2010-11-02得票数 5
回答已采纳
在cassandra.Which中读取一堆行与从一行中读取一列切片的速度更快，为什么？在每种情况下磁盘寻道是如何发生的？
浏览 1提问于2014-01-25得票数 1
我正在尝试设计一个使用斐波那契堆的dijkstras实现。我试图理解的是，除了O(logn) (带有delete)中的最小距离之外，是否可以表示任何给定节点的邻居？或者这是否违反了斐波那契堆结构？否则，我将不得不构建一个邻居列表以及一个斐波那契堆。
浏览 3提问于2010-11-12得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
