堆栈内存溢出
cost 266 ms
为什么我们不能使用经过修改的 BFS 在加权图中找到最短路径

[英]Why can't we use BFS with modifications to find shortest paths in weighted graphs

我看到了这篇关于如何到达从源 (u) 到目的地 (v) 的所有最短路径的帖子。 如果算法在 O(E + V) 下工作，为什么我们不能将它（稍作修改后）用于加权图？ 为什么我们在 Djikstra 的最短路径算法中使用优先队列？ ...

如何使用图节点“BKKK”获取用于广度优先搜索遍历的 console.log('found it!')

[英]How to get console.log('found it!') for Breadth First Search Traversal Using Graph Node 'BKKK'

相信你做得很好，我正在使用 Node.js 下面的图遍历来查找名为BKKK机场的所有edges or routes 但不知何故，代码没有显示console.log('found it!')在代码中，我正在传递BreadthFirst搜索功能并将起始节点作为'PHX'传递 有人可以让我知道下面的代码 ...

查找图中树的数量的算法是什么？

[英]What is the algorithm to find the number of trees in a graph?

给定一个节点列表，例如， [1,2,3,4,5,6,7,8,9] , 以及表示连接两个节点的无方向边的元组列表，例如， [(2,3), (2,7), (3,7), (4,3), (5,1), (5,6)] , 我怎样才能找到不相交的树的数量？ 树是由至少一条边连接的一组音符，或者是不与 ...

Dijkstra 算法的 Python 实现中的冗余检查

[英]Redundant Checks in Python Implementation of Dijkstra's Algorithm

编辑：我添加了一些输出来突出我认为问题所在。 有很多版本的 Dijkstra 算法，当您学习时，很难评估它们的质量。 下面的实现似乎来自信誉良好的来源（ https://bradfieldcs.com/algos/graphs/dijkstras-algorithm/ ） 然而，似乎由于这个版 ...

有时间限制的最短路径

[英]Shortest path with time constraint

很少有城市 (<=50) 与两个 (N * N) 矩阵一起给出，表示城市之间的旅行时间和城市之间的通行费。 现在给定时间 t (<10000)，我们必须选择一条从城市 0 到达城市 N-1 的路径，使得通行费成本最低，并且我们在给定的时间 t 内完成旅行。 我正在考虑使用A星算法来解决 ...

如果必须满足所有先决条件，则最大化 K 课程的价值总和

[英]Maximize sum of values of K courses if all prerequisites must be met

背景：当我试图为我公司的软件工程师提出招聘挑战时，我遇到了以下问题。 我很快意识到这可能太难了，因为我自己想不出一个好的解决方案:-) 尽管如此，我还是很想知道是否有人能想出一个有效的算法。 考虑一个工人，他正在决定选择继续教育课程中的哪一个。 每门课程都会教给他们一项技能，这将使他们的薪水增加一定 ...

为什么 prim 的算法需要距离数组？

[英]why prim`s algorithm needs distance array?

我对 Prim 的算法有一些疑问。 Prim算法可以找到MST。 在一般实现中，它需要将所有节点初始化为 INF。 但我不知道为什么这个初始化需要。 这是我的实现 请忽略缩进（代码粘贴错误） 在此代码中，您可以找到 MST 的总和。 O(VlogV)，我们还可以找到一些 Vertex Pare ...

计算网格中标记节点 k 距离内的节点

[英]Count nodes within k distance of marked nodes in grid

我正在尝试解决编码挑战，但我的解决方案性能不佳，我正在寻找有关如何改进算法的意见或建议。 谜题如下： 给你一个代表果园的单元格网格，每个单元格可以是一个空地 (0) 或一棵果树 (1)。 一位农民想知道果园内距离所有果树 k 距离内有多少空地。 使用taxicab geometry计算距离，例如： ...

为什么要在下面给出的 WordSearch 问题中使用 Trie 数据结构？

[英]Why would you use Trie data structure in WordSearch problem given below?

给定一个 mxn 字符板和一个字符串单词列表，返回板上的所有单词。 每个单词必须由连续相邻单元格的字母构成，其中相邻单元格是水平或垂直相邻的。 同一个字母单元格不能在一个单词中使用多次。 单词搜索问题 ...

二维网格旅行（动态编程） - 递归解决方案有效但不记忆

[英]2D grid travel (Dynamic Programming) - recursive solution working but not memoized one

问题陈述 - 有一个 mxn 维的二维网格，你在左上角，当你只能向下或向右移动时，找出有多少种方法可以到达右下角。 该代码使用无序的 map，其中键是字符串，如“2,3”、“1,2”（树中的节点），它们的值是整数（到达该节点的方法数）。 以下是为递归 function gridTraveller( ...

这个图缩减操作是否已经存在？

[英]Does this graph reduction operation already exist?

我有一个应用程序使用有向无环图 (DAG) 来表示按时间排序的事件。 我的目标是创建或找到一种算法，通过删除具有特定属性的某些边来简化图形。 我将尝试定义我的意思： 在下面的示例中， a是第一个节点， f是最后一个节点。 在第一张图片中，从a到f到 go 有四个唯一路径。 如果我们隔离b和e之间的 ...

机器人竞赛 -> 机器人在笛卡尔网格上移动。 L 是左 90 度，R 是右 90 度，F 是向前一格。 请参阅随附的屏幕截图

[英]Robot race -> robot moves on cartesian grid. L is Left 90 degrees, R is right 90 degrees and F is forward one space. Please see attached screenshot

单击此处查看问题Robot Race如何让多个机器人同时运行。 我创建了运行方法来跟踪每个动作的 x 和 y 坐标 }` ...

克隆图 LeetCode 133

[英]Clone Graph LeetCode 133

我正在研究 Leetcode 133。克隆图： 给定连接无向图中节点的引用。 返回图形的深层副本（克隆）。 图中的每个节点都包含一个值 ( int ) 和一个其邻居的列表 ( List[Node] )。 测试用例格式： 为简单起见，每个节点的值与节点的索引相同（1-inde ...

无法运行具有两个加权关系的 node2vec 算法

[英]Can't run the node2vec algorithm with two weighted relationships

我正在尝试运行具有两个加权关系的节点二 vec。 首先，我正在创建这样的图表： Node2vec 运行 它返回以下错误： 关系权重属性weight, weight2在关系类型 ['hasprop', 'locin'] 中找不到 weight2。 所有关系类型上都存在的属性：[] 但是，当我使用单一 ...

当我运行我的代码时，我不断收到此错误“在抛出 'std::bad_alloc' what(): std::bad_alloc 实例后调用终止”

[英]I keep getting this error "terminate called after throwing an instance of 'std::bad_alloc' what(): std::bad_alloc" when I run my code

这个错误出现在我的C++代码的“bfs”function。 我正在尝试编写图形数据结构的代码，但似乎有些东西未初始化或未按应有的方式存储输入。 谁能帮我解决这个问题？ 是因为向量还是队列？ ...

在有向图中的两个顶点之间遍历尽可能多的边

[英]Traverse as many edges as possible between two vertices in a directed graph

我想找到一组从开始节点到结束节点的路径，以便这些路径共同包含尽可能多的图边。 或者更准确地说：给定一个可能包含循环的有向图，以及两个顶点 u 和 v，我想找到从 u 到 v 的路径的有限集合 P，这样对于 u 和 v 之间的任何路径 q 不在P，以及 q 中的任意边 e，在 P 中存在包含 e 的 ...

Kubernetes 使用哪种算法将 Pod 分配给节点？

[英]Which algorithim does Kubernetes use to assign pods to nodes?

这更多是成本估算问题，而不是如何使用节点亲和性等功能。 所以基本上有m pod 有一些限制，例如： 特定Deployments / StatefulSets每个 pod 应该在不同的 kubernetes 节点上 特定Deployments / StatefulSets pod 应该在 3 ...

在无向无环图中找到最长回文路径的长度

[英]Find the length of longest palindrome path in an undirected acyclic graph

问题是：给定一个无向无环图（N 个节点和 N-1 条边） ，其中每个节点都用一个字符标记，找出图中形成回文的节点的最长路径的长度。 假设有N (1 <= N <= 500 000) 个节点，是否有任何算法可以解决时间复杂度为O(N^2) 或 O(N.log2(N)) 的问题？ 经过一 ...

树上的路径查询

[英]Path Queries on a Tree

给定要回答的树和Q查询。 在每个查询中，您将获得 2 个节点u & v 。 您应该返回路径，例如u -> v1 -> v2... -> v 我有一种天真的方法来为每个查询执行 DFS，但可以做得更好吗？ 是否可以进行任何类型的预处理？ （我是图表的新手！如果我在某处出错 ...


排序:
质量:
 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM