dijkstra

2热度

3回答

所以我一直试图实现Dijkstra算法来查找图中的最短路径，但是当我走时，我遇到了几个错误。首先，这里是实际的问题和我给它的组件。 “编写一个C++函数来在图上实现Dijkstra算法，该图的实现在Moodle上，名为IntroToGraphs.zip。该函数有两个参数：起始顶点和目的顶点，打印最短路径和最短距离起始顶点到目标顶点“。 void Graph :: Dijkstra（string s

-2热度

1回答

什么是Dijkstra算法中的INT_MAX？

我试图实现Dijkstra的算法，并且我已经很好地掌握了如何在基本级别上做到这一点，但是令我困惑的一件事是INT_MAX。这里的算法我在下面： Dijkstra(start, end) startV = search(start) endV = search(end) startV.solved = true startV.distance = 0

1热度

1回答

计算Dijkstra算法的特定边缘

您好，我目前正在研究Dijkstras算法。我想要计算所选特定边的数量，以便更改下一个边的成本等。添加特定边的次数有问题。我链接了我的部分代码。 Edge dirC = new Edge("d" + nodes.get(i * ds.columns + j), nodes.get(i * ds.columns + j), nodes.get((i + 1) * ds.columns + j), d

0热度

1回答

蟒蛇 - 从节点和边缘列表建立邻接列表

我有一个国家公路规划网络数据库中的节点和边缘对象的列表。很多数据都是从我隐瞒，但是这是在给我： class Node: def __init__(self, longitude, latitude, state, description): self.longitude = longitude self.latitude = latitude self

0热度

1回答

基于不同条件的图中两个节点之间的最短路径

我试图解决在Hackerrank上的this问题。起初，我认为这将是Dijkstra的直接实现，但这不是。我写的代码是 #include <iostream> #include <algorithm> #include <climits> #include <vector> #include <set> using namespace std; typedef struct edg

2热度

1回答

如何找到有向图中，必须通过特定节点的最短路径？

我有小于600个节点的有向图，以及每个节点的边数是小于8 现在我需要找到在该曲线图中，其必须通过一些给定节点（< 50）的路径。传递给定节点的顺序是免费的。我知道这是一个NPC问题，但我不知道如何解决它。的近似解也是可接受的。谢谢！

0热度

1回答

如何改进Dijkstra算法，没有找到最优路径

这是我实现众所周知的Dijkstra算法的： std::vector<unsigned> RouteFinder::findPathBetweenIntersections(unsigned intersect_id_start, unsigned intersect_id_end) { //Get number of intersections and reference graph

1热度

1回答

如何提高Neo4j/Cypher中特定关系的权重？

我发现类似的电影有以下的Cypher查询： MATCH (m:Movie)-[r*1..2]-(m2:Movie) WHERE m.movieID = '1' UNWIND r AS rels WITH count(rels) as foo, m2, m ORDER BY foo desc RETURN DISTINCT m2.title LIMIT 25 基本上找到有共同关系的电

0热度

1回答

定向图的邻接列表

我正在研究一个实现Dijkstra最短路径算法的程序。它从邻接表中的文本文件输入，格式为： 1 2 1 3 1 2 4 2 3 2 2 5 4 4 3 3 5 3 5 1 4 与vertexname adj.vertex重量adj.vertex重量格局..... 我已经发现了一些用于填充这样的图示例代码： private static final Graph.Edge[] GRAPH

1热度

1回答

CodeFights：Dijkstra算法实现

考虑这个代码斗争问题：考虑位于n个岛一个大城市。有连接岛屿的桥梁，但它们都只有单向交通。更糟糕的是，大多数桥梁在晚上都是封闭的，所以最多只有一座桥从任何岛A到任何其他岛B进行交通。有一位程序员在夜间工作时变成一分钱一位优步车手。有一天晚上，他的电话在他从一个岛屿到另一个岛屿（n-1）上接电话后立即死亡。他在笔记本电脑中有城市桥梁的地图（存储为距离矩阵），因此他决定实施一种算法，计算这两个岛之间