3回答
接着使用，我有一组坐标，并将它们作为坐标系统绘制在位图图像上。现在，我想消除所有的噪音，并过滤坐标，以提供一个“更清晰”或“更干净”的路径和“较少”或“更好”的数据进行工作。为了解释更多，我需要展示我的出色的绘画技巧如下：
所需：注意：
在某些情况下，我可能需要忽略最短邻居。我唯一能想到的就是使用最短路径算法，比如和。并将数据填充到某种数据
浏览 13提问于2016-07-21得票数 0
回答已采纳
1回答
我需要一种在有向图中找到第二最短路径的方法，在第二最短路径的顶部不能完全包含最短路径。我知道dijkstra algoritm算法，但我无法想出一个简单的方法来改变算法，让我在合理的时间内获得第二短路径。算法，子代码或c++示例，三者之一将非常感谢。
浏览 3提问于2016-06-12得票数 2
1回答
有没有人知道我如何编写一个编程的图算法(C++代码会很棒)，它可以为循环图中给定的一组节点和边找到第k条最短路径？例如，最短路径(可以由Dijkstra或Bellman Ford找到)被认为是第1个最短路径。现在第二个最短路径是位于第一个最短路径之后的最短路径。现在我想让算法找到第k条最短路径
浏览 0提问于2012-02-20得票数 1
回答已采纳
1回答
我得到了5个不同的点坐标A=[0 0]; B=[1 1]; C=[2 1]; D=[1 2]; E=[2 2];谢谢
浏览 1提问于2013-05-26得票数 1
我有一系列由路径连接的点(x，y)。在目标c中有一种简单的方法来应用像Dijkstra最短路径算法这样的东西，以便知道这两个变量点中的最短路径？真正的问题是我有一个图像，上面有一系列的位置和所有这些位置的坐标。现在我需要用户选择这个位置中的两个，并选择两个位置之间的最短路径。
浏览 1提问于2012-05-24得票数 3
回答已采纳
2回答
我有X,Y坐标[(0, 0), (0, 1), (0, 2), (1, 2), (1, 3), (2, 3)]，这些坐标应该是0，其他坐标应该填充1。[(0, 0), (0, 1), (0, 2), (1, 2), (1, 3), (2, 3)]
我怎么能在蟒蛇身上做到这一点呢？
浏览 0提问于2019-01-18得票数 0
回答已采纳
1回答
说明：我希望红色圆圈在尽可能小的步骤上满足绿色圈，如图中所示。
圆圈可以一步移动到相邻的8个细胞中的任何一个，黑色细胞不能被遍历。路径表示为坐标列表。在这种情况下，绿色路径是(0,3)，(0,2)，(0，1).(5，0)。为了找到最短的交汇点，我可以迭代绿色路径列表中的每个坐标，并使用A*算法找到从红色圆圈到那个坐标的最短路径。如果
浏览 6提问于2016-02-20得票数 1
回答已采纳
1回答
我试图解决一个问题，在这个问题中，我有一个二维坐标的列表，我想找到连接所有这些坐标的最短路径。你不需要回到最初的城市，我相信TSP希望你这样做。在这个二维平面上，我们使用欧氏距离度量，如果我没记错的话，三角不等式保持不变，这是普通TSP算法不关心的。
在这个问题中没有‘你只能访问一个节点一次’的规则；‘最短路径’可以形成一棵树。然后，我想“只需绘制一个图，并使用普里姆氏或克鲁斯卡尔氏病算法来找到最小生成树的
浏览 0提问于2017-03-26得票数 2
1回答
在二维坐标系中，我有几个有序点(小于10)。我有一个代理在系统和中移动，我希望找到在这些点之间的最短路径，遵循它们的顺序。经过一些研究，我意识到我可能在寻找一种曲线拟合算法，但我不知道潜在的函数，因为点是随机分布在坐标系中的。请帮我找到解决这个问题的办法。我愿意接受任何建议，我更喜欢的编程语言是C++。
浏览 2提问于2016-02-28得票数 0
2回答
我有一个递归迷宫解算器算法，可以成功地通过迷宫。唯一的问题是我找不到一种方法来保存起点和终点之间的最短路径。如何保存最短路径的坐标？[coorx][coory]==End) { Solved=true; }在添加一个矢量来存储坐标之后)(4,2)(6,2)(8,2)(7,3)(7,5)
(7,6)
浏览 4提问于2012-05-20得票数 2
回答已采纳
3回答
点与路径之间的最短距离
、、、、
对于基于地理的在线游戏，我正在寻找一种算法，它可以找到指定点和由x/y坐标连接的已知路径之间的最短距离，这样我就可以删除所有多余的点/节点。此算法的链接或关键字将对我有很大帮助！
浏览 2提问于2010-08-31得票数 4
回答已采纳
1回答
如果我有两列X，Y，它们的坐标为x= 3，y= 8。我已经做了A*算法，现在我需要确保路径是最优的。一个想法是删除两个相同坐标之间的所有内容。这是个明智的策略吗？编辑：
这些坐标中的一些是无用的。其中一些是复制的。，然后遍历其余的坐标。然后我可以确定路径是否完成。但这需要很长时间。
浏览 7提问于2020-02-23得票数 0
回答已采纳
2回答
有障碍的最短路径
、、
我们得到了N x N雷场(二维数组)，在另一个M×2数组中给出了地雷的坐标。找到从左上角到右下角的最短路径而不踩到雷区中的地雷的最佳算法是什么？
浏览 10提问于2015-03-25得票数 3
1回答
我正在开发一个GPS系统，为了做到这一点，我想使用A*算法。我有一个图，其中顶点是源/目标，边是街道。利用坐标，目标是使用一个路径查找算法，得到最短、最快的路径。我已经开发了djikstra算法，但是现在我正在尝试找到一个非常好的启发式算法。
我想知道是否有一种更精确或有效的启发式方法。我认为欧几里得是一个很好的选择，但是g函数的代价与启发式函数不一样，我可以得到最短的路径，但要花费更长的时间。有什么办法可
浏览 3提问于2016-04-26得票数 1
1回答
多亏了Dijkstra算法，我一直在使用networkX来计算图中两点A和B之间的最短路径距离。我的图中的边表示道路段，节点表示段之间的连接。权重函数是线段长度，因此返回的路径距离是实际的地理距离。 然而，计算出的路径有时对我的使用是不现实的。更具体地说，我希望防止算法使用路径，这意味着两个连续边之间的转弯非常急转弯。这意味着特定边的权重是边本身的函数，也是其在路径中的优先级的函数(以便可以计算转弯角度并消除急转弯)。 作为一个(简单的)示例，让我们考
浏览 31提问于2020-07-24得票数 1
2回答
这就是我的问题:我需要一个算法，给定一组n坐标点，(x;y)是连接所有点的最短路径，没有任何限制，这意味着一个点可以链接到任意数量的其他点。然后你把这些街区连接起来，找出它们之间最短的距离。这个方法的问题是: 1.它没有给出最短路径2，它看起来效率很低，所以我问你，这种计算是什么样的算法(我只需要点之间的总距离，我不关心它们是如何连接的)？
浏览 0提问于2015-11-30得票数 0
回答已采纳
2回答
我已经取得了一定的成功，但是映射路径所需的时间几乎是不可接受的，在发布过程中需要长达1.5秒的时间。我的类型定义是：
typedef CGAL::Exact_predicates_inexact_constructions_kernel
浏览 0提问于2018-10-18得票数 8
1回答
有没有人在地图上找到最短的路线？但当然，只通过图钉和路线，我把自己添加到地图上！因此，场景是这样的，我在地图上绘制了一系列图钉，它们之间都有路线(因此在地图上绘制了折线)。当用户选择一个图钉，然后选择另一个图钉时，我想突出显示它们之间的最短路径-仅在可用的折线上导航。数据库中的所有内容都按以下模型提供: Route > Begin (地理坐标)，End (地理坐标)，Route (地理坐标列表)，Distance (双精度)
所以我知道路由元数据，但我正在努力实现<
浏览 0提问于2014-01-27得票数 0
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 0
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
