graph-algorithm 相关问题

图算法是一系列明确定义的步骤,它们将解决与图论相关的问题,其中此上下文中的图是顶点(“节点”)和连接这些顶点的边的集合。

当Dijkstra失败?

如果Dijkstra选择的节点没有导致目标怎么办?如果Dijkstra节点选择的节点与下一节点相比成本最低,但是如果选择下一个节点导致整体最小成本...

回答 1 投票 -1

以最少的运行次数遍历网格(图形)的每个边缘

我有一个(m×n)网格,其中每个边具有相同的单位长度1.每次运行从起始点(0,0)开始并移动到端点(m,n)。每次运行只能向右或向上移动,即......

回答 3 投票 1

在2D绘图中维护和刷新连接

我搜索了2D,绘图,算法等关键字,但没有找到或至少注意到这可能是SOF上的重复,所以请让我知道然后我会很乐意将其删除...

回答 1 投票 0

JS为什么整数变量被重置为初始值但数组变量不是?

给定矩阵/图形/多维数组的输入(不确定它们在编程中是否具有唯一的定义),下面的函数应该输出最大岛的大小。土地......

回答 2 投票 0

使用启发式值贪婪搜索prolog

我有一个图表和一个启发式表,列表连接和节点值以及成本(启发式表)。图:启发式表:它们在prolog中表示如下。 S(A,B,2)。 S(A,C ,...

回答 1 投票 0

在矩阵中在源和目标之间建立路径所需的最小翻转

问题的扩展https://www.geeksforgeeks.org/find-whether-path-two-cells-matrix/这里必须找到路径是否存在于矩阵的左上角到右下角。将有 ...

回答 1 投票 1

Dijkstra算法有多准确?

是否有必要Dijkstra算法始终找到两个顶点之间的最短部分?

回答 2 投票 -3

如何在广度优先搜索中跟踪深度?

我有一棵树作为广度优先搜索的输入,我想知道算法进展到哪个级别? #B宽度优先搜索实现图= {'A':['B','C','D'],'B':...

回答 7 投票 15

© www.soinside.com 2019 - 2024. All rights reserved.