1回答
我有多个来自步行路线的gpx文件，我将它们组合成一个大的gpx文件，这样它就可以显示某个区域的所有路线的集合。我想在MATLAB中使用该文件，并在其上执行Dijkstra的最短路径算法。有谁能推荐一个这样做的方法吗？
我是否应该转换gpx数据以使其成为可能，或者是否有方法对数据本身进行这些计算？
浏览 7提问于2021-05-30得票数 0
假设下面的矩阵是一个具有3个节点的有向图邻接矩阵。
A=[.35 .076 .12;.0054 .83 .09; .31 .92 .019]
如何在matlab或ucinet中找到两个特定节点之间的最强路径？
我需要一些方法来告诉matlab找到两个节点之间的每条可能的路径，然后将每条路径中的边的权重相加，找到最大的加权路径，然后显示该路径。例如，如果我们考虑矩阵A，并希望找到从节点1到节点3的最强路径，我们有两条可能的路径:一条从节点1到节点3的直接路径，以及一条从节点1到节点2和节点2到节点3的路径。在第一条路径中，我们有A(1,3)=.12，对于第二条路径，我们有A(1,2)+ A(2,
浏览 1提问于2013-11-04得票数 1
1回答
从图像生成轮廓
、、、、
在Matlab语言中，有一个函数“轮廓”()。如果我把它用在我的图像上，我就得到了我想要的。但我的目标是自己在我的图像编辑器中实现这样的功能。我阅读了Matlab关于“轮廓”函数的“文档”，在此基础上，我使用了行进平方算法。Hovewer，我的结果看起来很“丑陋”。轮廓相互交叉，我有非常多的嵌套轮廓，这些轮廓在Matlab中被消除了。有谁知道一些解决方案，如何从灰度图像中生成轮廓，比如说，每10个亮度值？
浏览 2提问于2012-11-26得票数 1
很明显，下面是一个作业问题。我不明白我的教授在说什么，所以我甚至不需要知道从哪里开始查找所需的信息来找到这个问题的答案。如果你能给我一些关于在哪里学习这个东西的线索，以及你可能如何解决这个问题，我将不胜感激。
在下图中，找到两个节点之间的最短路径-您的选择，但使问题变得有趣。
这是一个连通图吗？
浏览 1提问于2013-03-05得票数 0
回答已采纳
1回答
枚举所有最短路径
、、
我需要找到计数并枚举从源节点到目的节点的所有最短路径。边可能包含负权重。我无法想出一个算法来做这件事。
有没有人能帮我弄清楚该怎么做。
浏览 2提问于2017-11-05得票数 0
1回答
最小生成树与最短路径树
、、、
有没有可能在一个无向图中有一个没有公共边的MST，并且在一个无向图中有最短的路径树？
我一直试图举出不同的例子，但这似乎是不可能的。最短路径树中的最短路径边似乎也应该包含在MST中。
浏览 1提问于2016-03-10得票数 1
我有下面的数组：
0 -1 -1
0 -1 -1
0 5 0
在这里，如果值是-1，那么我们不应该在解析时使用那个位置，如果是0，那么我们可以使用它。现在，如果值不是0或-1，则将其视为目的地。
static int shortestPath(List<List<Integer>> array) {
int count = 0;
for (int i = 0; i < array.size(); i++) {
List<Integer> row = array.get(i);
浏览 3提问于2018-11-03得票数 0
3回答
最小生成树害怕负权重吗？
、、、
这是的后续问题。
我认为最短路径(SP)有负权重的问题，因为它将路径上的所有权重相加，并试图找到最小的一个。
但我不认为最小生成树(MST)有负权重的问题，因为它只取单个最小权边，而不关心整体的总权重。
我说的对吗？
浏览 7提问于2012-05-02得票数 56
回答已采纳
2回答
用A*算法求几条最短路径
、、、
我正在制作一个路由应用程序，它使用A*算法来查找路由。我想提供的不只是一条路线，还有几条替代路线。例如，仅比最佳路由稍长一点的路由。
由于A* (和其他许多)只找到一条路线，我如何搜索这些替代路线？我应该使用其他算法吗？
浏览 0提问于2015-02-26得票数 1
2回答
我将构建一个关于虚拟地铁系统的地图游戏。然而，我不知道什么是最好的解决方案来开始使用它。
以下是一些细节：
因此，地图包含了不同线路上的不同站点，就像任何全球地铁网络一样。如何将此地图集成到数据库中，或者不应使用数据库？我需要一个结构来告诉我：
线路X上有这些站点-按顺序为A，B，C线路Y上有这些站点-按顺序为B，D，E
那么，如果有一个不需要手动构建图形的功能，就可以直接发现从一个站点到另一个站点的路由，那就太好了。因此，可以查询从A到E的路由，并得到A-B、B-E。
有没有人能给我一些关于如何开始的提示？我将不胜感激。
浏览 0提问于2013-03-26得票数 0
回答已采纳
1回答
假设我们在一个无向循环加权图中有一条路径。假设我们有一个引擎可以在这样的图中找到从节点A到节点B的路径，有没有一种简单的方法/算法来计算出从A到B的给定路径是否比从A到B的任何其他不相交的路径至少好X%？我所说的不相交是指两条路径不能共享任何边。
浏览 1提问于2011-10-08得票数 1
回答已采纳
1回答
最宽路径和最长路径问题有什么区别？更具体地说，为什么前者可以通过找到最大生成树来解决，而后者却不能。我知道在绘制最大生成树时，很明显，它不一定包含最长的路径，但我无法思考这两个问题之间的区别，这两个问题使这一事实成为现实。
谢谢。
浏览 2提问于2014-08-12得票数 1
回答已采纳
我需要一些帮助在Mysql和Php中实现最短路径问题。据我所知，BFS算法是在无向图和无权图中找到这些路径的最佳方法。不过，我必须得到从一个顶点到另一个顶点的所有最短路径，这就变得更复杂了。我已经找到了一个Java实现，但它太复杂了，我无法将其转换为Sql。
所以，第一个问题是:我应该在哪里进行计算？Mysql还是Php？哪里会更快？
而且，BFS是最好的选择吗？是否有更容易实现的解决方案？如果没有，是否有人可以很容易地使用我的代码作为参考呢？
谢谢!
浏览 3提问于2015-11-06得票数 1
我面临着在矩阵中寻找起点和终点1之间的最短路径的问题。
例如：
------------
3 | 44 | 75 |
------------
21 | 98 | 60 |
-------------
each中的值表示跨越每个point.You所需的成本，每个单元格可以移动到其右边的单元格，或者不允许移动到it.Diagonal下面的单元格。
我应该像BFS，dijkstra一样使用哪种算法？
1)
package com.oft.controller;
import java.util.Iterator;
import java.util.List;
import javax.se
浏览 0提问于2014-05-29得票数 0
1回答
我正在寻找文本T中最长的子串，这样它就是字符串S的前缀。我已经使用后缀树实现了算法，它提供了更简单的解决方案，但由于Matlab不使用指针或任何其他引用，我被困在实现上。
有没有人能为这个问题提出一些解决方案或替代方法，可能是在Matlab中。
浏览 1提问于2013-03-20得票数 0
回答已采纳
1回答
我一直对计算两个位置之间的路线很感兴趣，但以前从来不需要这样做。谷歌地图如何找到两个目的地之间的最短路线？我知道如何计算两个地理位置之间的最短距离，但他们如何计算两个目的地之间的路线？
浏览 2提问于2015-04-04得票数 0
2回答
图中两个顶点之间的最短路径
、、、、
我必须做下面的任务：“你有一个图G(V，E)和它的顶点x和y的to。写一个程序，找到两个顶点之间的最短路径，根据顶点的数量。
我不知道是否该由我来决定这个图是否是有向的，或者我是否应该有一个边类，或者是什么类型的图实现。这是我的书(java编程入门)“树和图”一章中的第一个练习，我不知道从哪里开始。你会怎么做?为什么？
浏览 2提问于2015-05-25得票数 0
7回答
我已经学习了一种动态编程算法，它可以找到从A到B的“最便宜”路径。每条子路径都有一个相关的成本。
每个角的计算方法是
D(i,j).value = min( (D(i-1,j).value + D(i,j).x), (D(i,j-1).value + D(i,j).y))
其中x和y是节点左侧和节点下方的路径的成本。
我现在很难在最好的时间内计算出可能最便宜的路径数量。
有什么建议吗？
浏览 0提问于2010-02-05得票数 2
回答已采纳
我正在尝试将MATLAB转换成python代码。我想知道这两个函数之间的等价性是否正确。我知道这是用于未加权计算的，这正是我想要的，但是python函数中的源和目标节点在哪里呢？
MATLAB
d = distances(G,s,t,'Method',algorithm)
所有节点对的最短路径距离
PYTHON
path_lengths = dict(nx.all_pairs_shortest_path_length(G))
浏览 5提问于2022-01-18得票数 -1
4回答
图中的最长路径
、、
在过去的两天里，我一直在尝试寻找一些计算图中最长路径的逻辑。我知道对于DAG我可以很容易地找到它，通常它是多项式时间algorithm.Formally。我想要实现启发式来计算最长路径，而且，如果图中存在边的概率p是给定的，我们如何解决problem..help。
浏览 1提问于2011-11-08得票数 1
3回答
全对最短路径，领带断裂
、、、
我正在创建一个程序，它将计算未加权图中所有节点的Betwenness中心性。要做到这一点，我必须找到ASSSP (所有单一源最短路径)。在创建程序时，我意识到最终我将有联系(从源到目的地的距离相同，但路径不同)。这使我想到了这个问题。我该如何解决这些关系？如果我使用随机的断线器，那么对于相同的输入，中间中心度的每个输出可能略有不同。让我做一个小小的示范性图：
A
/ \
B C
\ /
D
现在假设A节点是我们希望找到ASSSP的源。可见，有两条路径(A->B->D和A->C->D)，bot的长度相同，两者最短。现在我应该选择哪一个，在什么条件
浏览 2提问于2012-07-11得票数 2
回答已采纳
我知道R的相当于MATLAB的。
但是，我在R中有一个读取ppois(x,lambda,log.p = TRUE)的代码。
log.p=TRUE在MATLAB中的等价物是什么？
同样地，对于R函数dpois(x,lambda,log = TRUE)，在MATLAB 中log = TRUE的等价物是什么
我们有没有类似的函数内置到MATLAB中？
浏览 0提问于2019-04-12得票数 0
2回答
为什么图找不到正确的路径？
、、、、
我尝试在以下链接的帮助下创建图形，但是当我使用find_path方法时，返回了不正确的路径。链接：
代码：
class Graph(object):
def __init__(self, graph_dict=None):
""" initializes a graph object
If no dictionary or None is given, an empty dictionary will be used
"""
if graph_dict is Non
浏览 2提问于2017-02-22得票数 0
回答已采纳
2回答
我实现了弗洛伊德-沃肖尔算法。根据它们的矩阵，我可以得到正确的结果，关于两个地方之间的最短路径和距离。我的问题是如何打印从i到j的最短距离。我做了一些研究，找到了一个类似的算法。有没有人能给我解释一下它应该是怎样的，或者它是如何工作的，或者说出任何其他的建议？
PrintShortestPath(P,i,j){
if(i==j) print i
else if (P[i][j]==NULL)
print "No path from i to j"
else{
PrintShortestPath(P,i,P[i][j])
浏览 0提问于2012-06-11得票数 1
2回答
假设我有一个带有N顶点和M边的图M。每一条边都有它的长度和时间(例如，以分钟为单位)，通过该边所需的时间。我需要在图中找到顶点1和N之间的最短路径，这是在T分钟时间内执行的。因为时间是更有价值的资源，我们关心的是在时间上遍历图，只有在最短的时间内，我才决定使用Dijkstra的算法，对此我考虑了每条边的时间作为它的权重。我添加了一个向量来存储持续时间。因此，该算法返回最少的时间，而不是最小的长度。一位朋友建议在我的代码中添加以下内容：
int answer(int T) {
int l = 1;
int r = M; // a very big number
int a
浏览 7提问于2021-12-17得票数 0
Matlab提供了多种求解线性规划的算法。例如，Matlab线提供了：‘活动集’，‘信任-区域-反射’，‘内点’，‘内点-凸’，'levenberg-marquardt'，‘信任-区域-狗腿’，‘lm- R2012b -搜索’，或'sqp‘。
但是其他版本的Matlab支持不同的算法。
我想在用户的Matlab版本支持的所有算法上运行一个循环。我希望它们按照Matlab的推荐顺序排序。
我想实现这样的东西：
i=1;
x=[];
while (isempty(x))
options=optimset(options,'Algorithm',Her
浏览 2提问于2017-06-05得票数 1
2回答
我正在寻找一种算法，我肯定已经研究过了，但我对图论还不太熟悉，甚至不知道要搜索的正确术语。
在抽象中，我正在寻找一种算法来确定可达顶点x1、x2、xn和某个起始点之间的路由集，当每条边都有一个权重，而每条路径只能有给定的最大总重量x时。
从更实际的角度来说，我有公路网，每个路段都有一个长度和最大的旅行速度。我需要确定从网络上的任何起点到某一时间范围内可以到达的区域。如果我能找到在这段时间内可以到达的最远点，那么我将使用凸包算法来确定区域(这对我的用例来说已经足够了)。
那么，我的问题是，我如何找到这些终点？我的第一个直觉是使用Dijkstra的算法，并在我“消耗”了一定的“预算”时间后停止，从
浏览 3提问于2015-07-09得票数 3
回答已采纳
2回答
我试图研究平面上两点之间的短路径的不同算法。
我发现的绝大多数算法使用离散映射(网格映射、可见性图、Voronoi路线图等)。
有些书(如Ben的“机器人元素”或Nikolaus的“自主机器人简介”)提到了连续地图(例如原始多边形数据)，但没有解释相应的算法。他们声称记忆或效率优势的少数和简单的障碍，这可能是非常有趣的。
我认为，应该有一个聪明的方法，使用几何计算(例如，交叉检测)和一些算法范式(例如，最小成本分支和界)，但我不想糟糕地重新发明车轮。
是否有任何资源用于使用连续映射或有用的关键字来搜索短路径算法？
像建议的那样，我试图指定我使用的一些术语：
连续映射
指
浏览 6提问于2020-08-19得票数 1
回答已采纳
3回答
我很难理解的用处。我认为这个问题对于一个在这个领域有知识的人来说听起来一定很愚蠢，但我想不出来。根据维基百科，Johnson算法使用Bellman Ford算法将边的权重转换为非负权重，然后使用Dijkstra算法查找最短路径。但贝尔曼·福特算法也是一种寻找最短路径的算法。为什么我们不使用从贝尔曼·福特算法得到的最短路径呢？
浏览 0提问于2011-03-16得票数 4
回答已采纳
1回答
如何在图或ANN中引导信息流？
、、、、
我正在构建一个无方向的ANN。没有不同的输入或输出节点，并且所有连接都是无定向的。
为了使网络工作，我正在设计系统，将每个节点的动作阈值和加权关系视为其到“焦点”节点(临时输出节点)的距离的函数。
换句话说，我将任意选择一个或一组节点作为数据的端点和输出。此节点可以随时更改。流经图形的信息流将像磁铁一样吸引所选节点，因为从统计上讲，靠近末端节点的节点更有可能激活并沿该路径发送信息。
我希望这可以创建一个非常动态和现实的ANN模式，具有非常准确的学习模式。
现在，我被困在如何有效地确定每个节点到末端节点的距离的问题上。据我所知，如果我使用Neo4j，平均需要大约250ms来计算两点之间的最短路径
浏览 0提问于2011-07-30得票数 2
回答已采纳
我目前正在研究非负边权图中的最短路径问题。
我知道Dijkstra算法可以给出单源最短路径问题的解决方案，也就是可以找到从一个节点到所有其他节点的最短路径，但是我还没有找到算法，可以给我一个先验的更简单的问题:找到两个节点之间的最短路径。
直觉上，我认为可以找到例子，表明“简单”问题并不比单源最短路径问题更简单，但我正在寻找参考资料，在简单的图(即有几个节点)上显示这种矛盾(先验)。
浏览 4提问于2022-05-11得票数 2
1回答
我有一个具有非负加权边的有向图，其中两个顶点之间有多个边。
我需要计算所有对最短路径。这张图很大(20毫升的顶点和100毫秒的边)。弗洛伊德-沃尔是最好的算法吗？有一个好的库或工具来完成这个任务吗？
浏览 0提问于2019-03-18得票数 0
回答已采纳
1回答
我目前正在为我的一次考试做修改，我已经回答了这个问题，“逐步显示，使用Dijkstra的算法在图中找到从顶点A到彼此顶点的最短路径。在每一步，已知的和边界的集合都应该清楚地显示出来。”我知道如何找到最短的路径，但我确信什么是边框集？谢谢!
浏览 1提问于2017-05-04得票数 2
回答已采纳
1回答
我正在看。
let dist be a |V| × |V| array of minimum distances initialized to ∞ (infinity)
// part 1
for each vertex v
dist[v][v] ← 0
// part 2
for each edge (u,v)
dist[u][v] ← w(u,v) // the weight of the edge (u,v)
// part 3
for k from 1 to |V|
for i from 1 to |V|
for j from 1 to |V|
浏览 2提问于2013-06-03得票数 0
回答已采纳
2回答
我不确定我在这里是否使用了正确的术语。我试图想出一个算法，让我们在任意图中找到一个顶点，这样顶点与最远顶点的距离最小。
另外，我还想出一个算法，让我找到两个顶点，而不是一个，再把最远的顶点到这两个顶点之间的距离最小化。
我的直觉说，我应该想出一个算法，计算出图中所有顶点之间的最短路径，然后查看路径，找到流量最高的顶点。但是我很难想出一个具体的算法，因为我以前根本没有这方面的经验。我试着用谷歌搜索这个问题，但没有成功。如有任何指导，将不胜感激。
浏览 0提问于2016-11-01得票数 -2
回答已采纳
1回答
请先阅读我的问题，然后再将其报告为副本。在文献中，要找到树的最小高度，通常的方法如下：
int minDepth(TreeNode root) {
if (root == null) { return 0;}
return 1 + Math.min(minDepth(root.left), minDepth(root.right));
}
但是，我认为它没有区分叶子和只有一个子节点的节点，因此它返回了一个错误的值。例如，如果我们的树看起来像这样：
A是根
B是A的左子节点
C是B的右子节点
M是C的左子元素
当叶子距离根3跳时，此函数返回1，因此最小高度为4。
由于这个
浏览 1提问于2013-12-04得票数 1
1回答
作为一个练习，我必须建立一个卫星导航系统，计划最短和最快的路线从地点到地点。它必须尽可能快，我可以做到这一点，而不用太多的内存。
我很难决定用哪种结构来表示图形。我知道矩阵对稠密图更好，列表更适合稀疏图。我更倾向于使用列表，因为我假设添加顶点将是这个程序中最麻烦的部分。
我只想听听你们的意见。如果我把一个典型的路线图看作是一个图，其中不同的位置是节点，道路是边缘。你认为它是稀疏的还是密集的？在这种情况下，哪种结构看起来更好？
浏览 1提问于2016-04-19得票数 3
回答已采纳
如何使用Floyd-Warshall算法获得从顶点1到顶点10的每条具有相同权重的最短路径？我设法得到了从顶点1到顶点10的所有最短路径的总数。
public static int[][] shortestpath(int[][] adj, int[][] path, int[][] count) {
int n = adj.length;
int[][] ans = new int[n][n];
copy(ans, adj);
// Compute incremently better paths through vertex k.
for (i
浏览 5提问于2018-04-18得票数 3
1回答
我刚学过图论，需要一点帮助。假设我们有一个具有定义的开始和结束版本的图。如何使用BFS只得到起点和终点之间的最短路径。
我已经编写了一个计算整个图中最短路径的程序，但是当我想要将树限制在起始端之间的这些顶点时，我不知道如何实现它。
任何帮助，伪代码，建议将不胜感激。
浏览 8提问于2013-12-23得票数 1
回答已采纳
4回答
寻找图中两点之间的最短路径是一个经典的算法问题，有许多好的答案(，等)。我的问题是，是否有一种有效的算法，在给定一个有向加权图、一对节点s和t以及一个值k的情况下，找到s和t之间的第k条最短路径。如果有多条相同长度的路径都与第k条最短路径相同，则算法可以返回其中任何一条路径。
我怀疑这个算法可能可以在多项式时间内完成，尽管我知道可能会减少，这将使其成为NP困难。
有没有人知道这样一种算法，或者说有一种约简表明它是NP-难的？
浏览 1提问于2011-08-27得票数 28
回答已采纳
2回答
我想知道是否有一种算法可以在图中找到最短路径。
假设我有一个图，从一个顶点到另一个顶点有一对路径。这些路径中的两条或更多条具有相同的成本。如何标记、查找这些顶点之间的所有最短路径？据我所知，Dijkstra或Bellman-Ford算法会找到最短路径，但他们只“选择”一条。
浏览 1提问于2010-08-09得票数 1
回答已采纳
在Matlab中，有没有一种方便的and()替代方法，它不检查false的存在、输入或输出as的数量，一旦找到第一个as，就返回false，而不计算后续输入中的表达式？
例如，我希望
and(0,a),
and(0,error()),
都返回false，而不是返回错误消息。一旦最早的输入参数返回false，我就不能使用后续的输入参数，我很乐意忽略语法错误。但Matlab并非如此。
(对我来说，更有可能的情况是前面输入的false用例覆盖了后面输入中的任何语法错误。)
有什么办法可以解决这个问题吗？如果我在varargin上用(Matlab)循环写一个and()的替代方案，这个方案会慢一些吗？
浏览 24提问于2019-08-03得票数 1
回答已采纳
1回答
R和Matlab结构
、、、
我对R知之甚少，但我需要将matlab中的层次聚类所产生的树状图转换为R树状图结构。下表显示了matlab函数中分层聚类产生的树状图；其中第一列和第二列是对象或分支的is，第三列是距离。
有没有办法把这个表(或matlab的树状图)映射成R树状图？
浏览 1提问于2016-01-18得票数 0
回答已采纳
3回答
我想知道是否有一种算法:给定一个由n个节点(具有不同权重)组成的完全连通图……是否会给我从节点A (开始节点)到所有其他节点并返回到节点A的最便宜周期？有没有办法改变像Primm这样的算法来实现这一点？
谢谢你的帮忙
编辑:我忘记提到我正在处理一个无向图，所以每个顶点的入度=出度。
浏览 0提问于2011-08-04得票数 1
1回答
我试图从Skiena的算法设计手册中解决以下问题
8-16考虑一个城市，其街道由X，x，Y网格定义。我们感兴趣的是从网格的左上角走到右下角。不幸的是，这座城市有着糟糕的社区，我们不想走进这些街区的十字路口。给出了一个坏的X×Y矩阵，其中BADi，j=“是”当且仅当街道i和j之间的交点在一个邻域以避免。(c)给出一个O(XY)算法，以在网格中找到避免不良邻域的最短路径。您可以假设所有块都具有相同的长度。对于部分信用，给出了O(X^2*Y^2)算法。
这个问题来自于关于动态规划的章节，在“图问题”的标题下。我知道我可以把它建模成一个无向无权图，它包含所有“好”交点和相邻“好”顶点之间的边的顶
浏览 1提问于2017-01-04得票数 0
我只有一个困惑，那就是在贝尔曼-福特算法中，我们运行n-1次，这是没有边的，而在Floyd warshall算法中，我们在每个阶段运行n次，所以在贝尔曼-福特的情况下，我们排除了源顶点，这就是为什么我们运行n-1次，我在这里与n和n-1有点混淆，请澄清这一点。
浏览 5提问于2015-12-25得票数 9
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
