我正在尝试用Dijkstra算法做一些hw，但我很难将这个输入可视化为一个图。代码是python。这怎么是一个图表呢？
浏览 19提问于2019-03-21得票数 0
我正在尝试用python可视化Dijkstra的算法，其中每个节点都是一个正方形-见下图。但感觉有点不对劲。我将最短路径的结果与标准的A*进行了比较，但我得到的路径并不完全相同。我想我的代码出问题了，但我不知道具体是怎么回事。我正在使用PriorityQueue 网格是对象列表的列表- 每个对象代表屏幕上的一个立方体- 绘制-将网格绘制到屏幕上 ** - code - **中的代码
浏览 43提问于2021-08-20得票数 2
回答已采纳
1回答
参考此链接：
我正在尝试使用JUNG可视化地模拟Dijkstra算法。我可以使用库中内置的Dijkstra算法获得一组边和每条边的端点。但我的问题是，如果我想在运行时改变最短路径的颜色(最短路径中的边和顶点的颜色)，我该怎么做？
浏览 4提问于2014-05-27得票数 0
我正在撰写关于最短路径算法的论文。我不明白一件事。
我已经实现了dijkstras算法的可视化。1)是否正确？还是我做错了什么? 2)贝尔曼-福特算法看起来怎么样？在我寻找差异时，我发现"Bellman-ford:基本思想与Dijkstra的非常相似，但它不是选择最短距离的相邻边，而是选择所有的相邻边。“但是dijkstra也检查所有的顶点和所有的边，不是吗？
浏览 3提问于2012-05-11得票数 14
我正在写一个关于图论的学校项目。我需要实现一些图形算法(Dijkstra算法，Prim算法等)。之后，我需要在同一个程序中可视化它们。
我可以在绘图区域内绘制矩形和线条，以便将图形可视化。我的母语不是英国人。我不能很好地解释我的问题。:)
浏览 1提问于2012-12-22得票数 1
回答已采纳
我试图帮助本科生们可视化一些基本的图形算法，比如Prim和Dijkstra。这个得到了很好的反应。我四处寻找类似的图表，但还没有找到任何东西。如果我能找到一些应用程序，让我指定一个图表，然后一步步地观察算法的进展，那也是很酷的。
(具体的算法本身并不十分重要；任何在图上工作的方法都足以满足我们的需要。纵然广度优先或深度优先搜索。)知道任何好的图形算法</e
浏览 4提问于2010-10-29得票数 2
我可以使用以下英文算法在纸上使用Dijkstra的算法找到最短路径：
步骤3:选择最低的临时标签并使其永久化我已经搜索过Python实现，很多都非常复杂，或者使用了我不熟悉的数据结构。最后我找到了下面的那个。我花了相当长的时间在Python可视化工具中跟踪它的执行，我可以了解它是如
浏览 0提问于2019-09-15得票数 1
1回答
在这段代码中，我更多地关注代码可读性，而不是算法复杂性。我并不真正关心main函数中的代码，因为它只是用于测试代码。有些类有一个D前缀来区分它们和常规的Nodes。我特别想就以下几个问题发表意见：DGraph类的唯一功能是作为列表的包装器。connections应该保留为(node, cost)元组，还是应该创建一个新的DConnection类
浏览 0提问于2018-07-19得票数 4
回答已采纳
1回答
Dijkstra算法的多输入
、、、、
Dijkstra算法的输入是一个有向加权图，通常由邻接(距离)矩阵和起始节点表示。 我有两个不同的距离矩阵作为输入，代表两个不同的基础设施(例如，道路和自行车道)。你知道如何修改Dijkstra的算法来使用这两个输入吗？我想用Python实现。 谢谢!
浏览 25提问于2019-06-03得票数 0
1回答
我试图用Python实现Dijkstra的算法，但是有些东西不起作用。我想在某个地方有个问题，但我找不到。这是我的密码： allV == distances.get(k,float('inf'))
浏览 1提问于2015-05-25得票数 0
我需要用Python实现Dijkstra算法。然而，我必须使用一个二维数组来保存三条信息--前置任务、长度和未访问/已访问。我知道在C中可以使用Struct，尽管我被困在如何在Python中做类似的事情上，但我被告知这是可能的，但说实话我不知道
浏览 0提问于2011-02-11得票数 0
回答已采纳
我在确定每个节点到起始节点的距离时遇到了一些麻烦，或者更确切地说，我根本无法获得任何信息。我没有从我的函数得到输出，附加在下面的链接中。for currentNode in nearestNeighbour:我的逻辑是正确的，至少在我看来是正确的；然而，当代码运行时，我得到的错误消息并不多。
浏览 3提问于2011-03-10得票数 0
回答已采纳
2回答
给出图中的一个图和一个源顶点，找出从源到给定图中所有顶点的最短路径。在这里阅读更多-> from collections import defaultdict
INT_MAX = 3 ** 38
def __, 25, 21, 11, 9, 8, 15] # Index represents the vertex[0, 4, 12
浏览 3提问于2021-02-04得票数 2
回答已采纳
2回答
我试图用Python实现Dijkstra的算法，但问题是Python不支持基于键的堆，因此应用CLRS中提出的经典算法的松弛步骤变得非常麻烦。
我的想法是保持当前的总距离，然后用它推动前沿节点。它看起来既适用于我能想到的基本示例，也可以传递codeforce的20-C: Dijkstra？，后者实际上只是测试算法实现而不需要修改
浏览 0提问于2015-07-07得票数 9
回答已采纳
1回答
我有一些代码，让我们把一个未加权的图转换成一个加权图，其中一些节点的权重为1，而有些节点的权重为0。最后的结果是一个矩阵。以下是库中djikstra代码的实现 scipy.sparse.csgraph.dijkstra(matrix)
浏览 6提问于2022-11-18得票数 0
3回答
我编写了一个算法来执行dijkstra的算法。这是一个数学复习游戏，作为我的A级课程的一部分。我有这样的数据：Edges: defaultdict(<class 'list'>, {'X': ['Y'
浏览 5提问于2018-01-04得票数 1
回答已采纳
1回答
我最近问了一个关于Dijkstra算法()的问题。但几乎每个人都认为“Dijkstra算法”是指他的最短路径算法。
Dijkstra还开发了哪些算法？
浏览 0提问于2010-06-02得票数 16
回答已采纳
1回答
每个节点都有一个属性(在示例代码中称为position )，它接受五个值中的一个；路径中的五个节点都必须具有该属性的唯一值。算法需要允许指定1-2个所需节点，路径必须在任何顺序中包含。算法需要花费少于10秒的时间，最好是尽可能短的时间，同时尽可能少地丢失准确性。<code>f 210<//code>
我目前在Python中的解决方案是运行深度有限深度优先搜索，它递归地搜索每一条可能的
浏览 1提问于2021-11-03得票数 0
1回答
根据问题的具体情况，在单源最短路径问题中通常提到的两种算法是Dijkstra算法和Bellman算法。Dijkstra的算法工作在正边权值，而Bellman算法是一个推广，也允许负边权。正如Sedgewick的“算法”(第4版)所实现的，Dijkstra的算法是基于优先级队列的，而Bellma
浏览 7提问于2015-04-18得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
