Gremlin -使用有意义的信息显示中的最短(成本最低)路径
Gremlin是一种图数据库查询语言，用于在图数据库中执行图遍历和图查询操作。它是TinkerPop图计算框架的一部分，可以用于在分布式环境中进行图计算和图分析。
Gremlin的主要特点包括：
- 图遍历：Gremlin提供了一套丰富的遍历步骤，可以在图中进行节点和边的遍历操作。通过这些遍历步骤，可以方便地执行复杂的图查询和图分析任务。
- 灵活性：Gremlin支持灵活的查询语法，可以根据具体需求编写复杂的查询逻辑。它提供了多种操作符和函数，可以对图中的节点和边进行过滤、排序、聚合等操作。
- 可扩展性：Gremlin是一个开放的查询语言，可以与各种图数据库进行集成。它提供了标准的API和接口，可以方便地与其他系统进行交互。
Gremlin在以下场景中有广泛的应用：
- 社交网络分析：通过Gremlin可以方便地进行社交网络的分析，例如查找两个人之间的最短路径、查找具有共同兴趣的人群等。
- 推荐系统：Gremlin可以用于构建推荐系统，通过分析用户之间的关系和行为，为用户推荐个性化的内容和产品。
- 风险管理：Gremlin可以用于风险管理领域，例如检测金融交易中的欺诈行为、分析网络安全事件等。
腾讯云提供了一款图数据库产品TencentDB for TinkerPop，它基于TinkerPop框架，支持Gremlin查询语言。TencentDB for TinkerPop提供了高性能的图数据库服务，可以满足各种图计算和图分析的需求。详细信息请参考腾讯云官网：TencentDB for TinkerPop
注意：本答案中没有提及亚马逊AWS、Azure、阿里云、华为云、天翼云、GoDaddy、Namecheap、Google等流行的云计算品牌商，如需了解更多相关产品和服务，建议参考官方文档或咨询相关厂商。
相关·内容
当我阅读Cisco CCNP官方指南时，我发现了一个关于如何计算区域内路线成本的解释：
根据类型1 LSA中列出的存根接口和任何类型2网络LSA查找该区域内的所有网络。
运行SPF，以找到所有可能的路径通过该地区的拓扑，从自身到每个网络。
计算每个路由中所有传出接口的OSPF接口成本，选择每个网络的最低总成本路由作为最佳路由。
我的问题是:找到所有可能的路径是SPF算法的函数之一吗？我认为所有可能的路径都是由LSDB隐式显示的，SPF算法的任务就是创建一个SPF树，并得到该树中每个网络的最短路径。或者在这里，作者想表达SPF穿越所有可能的路径并找到最短路径的含义。
浏览 0提问于2017-01-24得票数 1
回答已采纳
注:没有负成本。
我正在考虑在路由中实现U-转折，它使用Dijkstra。迪克斯特拉会不会推荐A-B-C-B-D路线而不是A-B-D路线？当第一次遇到B时，B被标记为拜访了它的邻居，因此从B-C-B循环将永远不会被考虑。
在这种情况下，Dijkstra从不推荐结果中的周期？
浏览 1提问于2017-04-25得票数 0
我知道使用Cypher和Gremlin可以得到节点数最少的最短路径。如何获得一条遍历成本最小的路径呢？我能想到的一个例子是公共汽车路线。一些线路可能有较少的公共汽车站(节点)，但从一个站点到另一个站点需要更长的时间(成本)，有些则相反。
是否可以使用Cypher或Gremlin获得旅行时间最短的最短路径？
浏览 1提问于2013-05-29得票数 1
回答已采纳
我们正在使用gremlin2.0嵌入式；我们有一个包含大约100万个节点和5000万个关系的图；我们必须找到N个shortestPath，但是有一个众所周知的成本属性。我们看到在Neo4J的GraphAlgo类中没有这样的方法，我们正在考虑使用Gremlin (或任何其他实用程序)来找到这些路径。我们希望为最短路径查找指定要考虑的关系属性
有人找到解决这个问题的办法了吗？我们如何实现这样的功能呢？
任何建议都会被采纳……谢谢你，安吉洛
浏览 1提问于2014-03-24得票数 0
1回答
我最近编写了一个路径查找脚本，它使用了A Star算法的基本实现。它工作得很好，但速度不快。这至少在一定程度上是因为它根本没有被优化。通过对这个网站和其他网站的搜索，我意识到至少我需要一个打破领带的过程，更新打开列表中节点的启发式值。当前，每当启动路径查找器函数时。查找器所使用的模式从原点开始向四面八方扩展，直到找到目标节点。我看过几个视频，显示A星几乎立即向目标节点移动，从而消除了许多检查，并最终加快了进程。我相信这是因为一个打破领带的程序。
我的问题是..。在这个过程中，我应该在什么时候应用断领带过程，除了下面的代码之外，还有更好的修饰符添加到启发式中吗？：
Node.heuristic
浏览 0提问于2015-10-18得票数 2
回答已采纳
1回答
如何使用gremlin-python找到两个节点之间的最短路径？
gremlin 的示例显示了以下gremlin查询
g.V(1).repeat(out().simplePath()).until(hasId(5)).path().
group().by(count(local)).next()
如果已知源节点和目标节点标签，如何将其转换为等效的gremlin-python查询？
浏览 10提问于2022-08-09得票数 0
回答已采纳
在我读过的所有文章中，最先处理的邻居是“最近的”邻居。但最后需要访问所有节点，以找出所有可能的路径。所以，问题是-我们为什么要这样做？我相信，如果我们简单地以BFS方式遍历Graph，并进行成本计算，也可以达到同样的结果。例如： ? 第一步- 0，成本表:2-6|3-2 第二步- 2，成本表:2-6|3-2|1-9 第三步- 3，成本表:2-6|3-2|1-9|4- 12 第四步- 1，成本表:2-6|3-2|1-9|4- 12 |5- 12 第五步- 4，成本表:2-6|3-2|1-9|4- 12 |5- 12 通过简单的BFS遍历，找到了最便宜的方法。我错过了什么？
浏览 18提问于2020-01-23得票数 0
回答已采纳
我希望尽量减少两项职能：
( a )道路上的“障碍”数目(假设每一个障碍都会增加费用)；
b.源和目标之间的边沿总数。
如果我只需要最小化(a)，我就会使用Dijkstra的算法；如果我只需要最小化(b)，我就会使用BFS。
但是，考虑到我必须将两者都最小化，我可以只使用Dijkstra的算法吗？换句话说，如果我从障碍中找到代价最小的路径，Dijkstra的算法是否也保证了获得的路径长度(在源和目的地之间)是最短的？
浏览 10提问于2022-09-02得票数 0
3回答
启发式算法是如何工作的？
、、、
最近我正在学习一些启发式算法，比如A*搜索算法。我知道一些关于启发式搜索算法的基本事实，如f(n)=g(n)+h(n)，我也知道每种方法的可容许性和一致性。但让我困惑的是启发式算法是如何工作的？如果启发式值更接近成本的实际值，为什么会更好？谢谢!
浏览 8提问于2013-10-07得票数 0
回答已采纳
我的数据存储在土卫六图表数据库中。我试图找到两个顶点(v1和v2)之间的最短路径。目前，我有以下代码：
final Vertex v1 = titanGraph.getVertices("nodeId", "110969224").iterator().next();
final Vertex v2 = titanGraph.getVertices("nodeId", "141396276").iterator().next();
System.out.println(v2);
final Gre
浏览 15提问于2013-12-13得票数 1
回答已采纳
2回答
给定一个加权无向图，需要找到两个节点之间的最短路径，这实际上是一个经典的最短路径问题。但是还有一个约束:每个节点都包含一个“约简”值，可以用来降低一个遍历的下列边的成本(不仅是相邻的，而且约简也不是累积的)。因此，您可以使用您之前所经历过的一个节点中的“约简”来降低边缘的成本(每个边的最终成本不能小于0)。
请注意，一旦我们通过一个节点的缩减，我们可以再次使用它的所有以下边缘(不只是相邻的，它是可以无限的时间)。减少不会累积。
让我们考虑一下这张图：
在此图中，从节点1到节点5的最短路径是：
1 -> 4，费用13 (15-2)
4 -> 3，费用为0 (12-1
浏览 0提问于2018-02-17得票数 2
回答已采纳
我正在研究Neo4j，以比较它在实现访问控制列表方面的性能。看起来这是一个很好的选择。
这是几年前的一篇文章，描述了这个用例。。
不过，has_access方法是用ruby编写的。我认为使用gremlin在服务器上处理查询对于大型图来说会更有效率。如何确定用户是否有权使用Gremlin访问节点？
谢谢!
浏览 2提问于2012-09-13得票数 0
我有一个由最小生成树表示的边权重无向图。每个顶点都由一个整数表示。MST如下所示：
我想知道，如何使用这个MST来找到从顶点x到顶点y的最短路径？假设我想要找到从0到3的最短路径，很容易看到路径是0-2，2-3，总权重0.26+0.17 = 0.43。但是，我应该如何构建一种通用的方法来做到这一点呢？在伪代码中
edge weight
6-2 0,40
4-5 0.35
5-7 0.28
2-3 0.17
0-2 0.26
1-7 0.19
0
浏览 6提问于2019-10-06得票数 0
1回答
在我的人工智能课程中，我学习了BFS、DFS和UCS。在我的算法课程中，我学习了Dijkstra的算法。
我们是否仅应用BFS和DFS之类的搜索算法来确定某个特定节点是否存在or，它是否也给出了像Dijkstra算法这样的最短路径？
浏览 0提问于2018-10-28得票数 1
1回答
我有自己的图形数据结构，我需要实现方法：
List<Edge<T>> getPath(T start, T finish)
性能并不重要，我搜索最简单和最具可读性的方法。但是我的数据结构应该支持有向图类型和无向图类型，并且我坚持使用它。
public class Graph<T> {
private boolean isDirected = false;
private Map<Vertex<T>, List<Edge<T>>> graph = new HashMap<>();
浏览 0提问于2019-08-18得票数 0
1回答
M H Alsuwaiyel编写的“算法设计技术与分析”的第三部分被命名为“第一切割技术”，包括贪婪方法和图遍历。我想知道.I在Google搜索中找不到它的意义，所以我在这里寻求帮助。
浏览 3提问于2016-10-11得票数 3
回答已采纳
我有下面的图表
import networkx as nx
g = nx.MultiGraph()
#link 0
g.add_edge("A","B",cost=20,index=0)
#link 1
g.add_edge("A","C",cost=20,index=1)
#link 2
g.add_edge("B","C",cost=10,index=2)
#link 3
g.add_edge("B","D",cost=150,index=3)
#li
浏览 19提问于2018-01-30得票数 3
回答已采纳
2回答
我想知道是否有一种算法可以在图中找到最短路径。
假设我有一个图，从一个顶点到另一个顶点有一对路径。这些路径中的两条或更多条具有相同的成本。如何标记、查找这些顶点之间的所有最短路径？据我所知，Dijkstra或Bellman-Ford算法会找到最短路径，但他们只“选择”一条。
浏览 1提问于2010-08-09得票数 1
回答已采纳
1回答
我正在尝试实现IDA*算法来解决n难题问题。我发现理解中解释的伪代码有些困难。
什么是成本(节点，成功)？-是f值吗？
我应该传入成本(节点，成功)的值是多少？
t := search(succ, g + cost(node, succ), bound)
谢谢
浏览 2提问于2014-07-13得票数 0
我试图实现一个"6度“的-style算法，因为我试图在两个链接之间找到最短的路径。在这个场景中，它是一个视频游戏，它有区域地图，它有链接到彼此的门户/翘曲。
每个映射都有一个映射ID，int id，并且可以有几个门户，实现为List<Portal>。
每个门户引导到( int ToMapID )，并有包含它的映射( Map HomeMap )。
无论如何，我已经成功地找到了两个地图之间的最小偏差，这是很好的，因为这就是我想要的。问题是，我很难思考如何记录从A点到B点的路径。
以下是我所做的工作：
Map start = allMaps[0];
Map end = allMa
浏览 3提问于2011-08-07得票数 0
回答已采纳
情况如下:在循环中有一个ID最低的桥。这个桥有两个端口，两个端口与根端口的成本相等，STP如何决定哪个端口正在转发，哪个端口被阻塞？它是否找到ID最高的端口并在该端口上设置块？
如果有人需要更多的信息，我很乐意提供。提前谢谢你的帮助。
-Josh
浏览 0提问于2013-02-03得票数 0
1回答
我遇到了一个问题：
你必须穿过N街区，在一个城市里，开着一辆车，从0街区开始，到N - 1街区结束。每个街区的i都有一个加油站，从区块的西面到X[i]英里，再到街区以东的Y[i]英里。加油站只在支付初始金额C[i]时才为您服务。假设所有的街区都在一条直线上。给出一种算法，该算法选择加油站支付，使支付给加油站的现金最小化，并且至少有一个加油站在道路上的每个地点交付。
我试过的事情：
蛮力--尝试了所有可能的组合，找到了最好的组合--工作得很完美，但花了太长时间。
贪婪--我试着在每一段距离的代价上贪婪。
经过巨大的努力，我得出结论，这很可能是一个动态规划问题。
尝试动态规划-我试
浏览 7提问于2015-03-17得票数 3
回答已采纳
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
回答已采纳
1回答
我所有的节点都是‘Place’，只有'name‘属性，我有不同的关系，名为A、B和C，每个节点都具有“成本”属性。
如果我在第一个节点，连接到第二个节点，我想要‘接受’与低成本的关系。
例如：
MATCH (p1:Place{name: place1})
MATCH (p2:Place{name: place2})
MERGE (place1)-[:A{cost: "10"}]->(place2)
MERGE (place1)-[:B{cost: "5"}]->(place2)
MERGE (place1)-[:C{cost: "
浏览 5提问于2017-06-03得票数 0
回答已采纳
1回答
我在neo4j和gremlin中发现了许多在两个节点之间获取路径的示例，但在SQLServerGraph2017中没有找到任何示例。虽然它使用了Cypher的匹配，但我在想，是否可以只使用Match找到路径呢？
提前感谢！
浏览 5提问于2018-11-21得票数 3
1回答
给定一个多维数组，其中X是一面墙，*是目标位置。你如何才能找到一条不陷入循环的路径？
$map=
array( array("X","X"," ","*"),
array(" ","X"," ","X"),
array(" "," "," "," "),
array(" ","X","X"," "))
浏览 0提问于2012-09-10得票数 1
回答已采纳
1回答
最小生成树与最短路径树
、、、
有没有可能在一个无向图中有一个没有公共边的MST，并且在一个无向图中有最短的路径树？
我一直试图举出不同的例子，但这似乎是不可能的。最短路径树中的最短路径边似乎也应该包含在MST中。
浏览 1提问于2016-03-10得票数 1
1回答
我正在编写统一成本搜索的程序，但在我的代码中，当我将节点放在优先级队列中时，节点会覆盖...我不知道有什么问题。
例如，如果节点A已经存在于值为10的队列中，并且如果我再次将节点A的值设置为20，那么前一个节点A的值也会发生变化。
有人能帮上忙吗？
while(!queue.isEmpty())
{
Node temp=queue.remove();
System.out.println(temp.city_name+" "+temp.getPath_cost());
path.add(te
浏览 0提问于2016-05-19得票数 0
我想同时运行gremlin-server和neo4j。 所以我在我的机器上运行neo4j docker镜像，并尝试用博尔特协议连接它。 有人能帮我在gremlin-server中配置.yaml/.property文件吗？ 使用的版本| gremlin-server 3.4.0 & neo4j 3.2.3
浏览 5提问于2019-05-02得票数 0
回答已采纳
1回答
改进Dijkstra算法
、、、、
给出了一个边权W介于0~ 1之间的有向图。从源到目标节点的路径代价是路径上从源到目标节点的边权的乘积。我想知道一种算法，它可以在多项式时间内或使用任何其他启发式方法找到最小代价路径。
我认为沿着取边权的对数值(取模值)，然后对这个图应用dijkstra，但认为会有无法计算的精度问题。
还有其他更好的方法吗?或者我可以改进日志方法。
浏览 0提问于2016-11-07得票数 1
1回答
我目前正在为我的一次考试做修改，我已经回答了这个问题，“逐步显示，使用Dijkstra的算法在图中找到从顶点A到彼此顶点的最短路径。在每一步，已知的和边界的集合都应该清楚地显示出来。”我知道如何找到最短的路径，但我确信什么是边框集？谢谢!
浏览 1提问于2017-05-04得票数 2
回答已采纳
我很难找到一个很好的办法来解决汇率问题。我花了一整天的时间来思考这个问题，并为所有情况提供了一个优雅而快速的解决方案。
声明：
我们有一些汇率，比如.
欧元兑美元-> 1.37
美元兑澳元-> 0.7
从MEX到CAD -> 1.8
日元兑日元-> 2.3
(.)
这一比率不是真实的，可能每天变化一次。利率的数量可能和世界上的货币一样大(约150种)。
我们被要求将一笔钱从任何一种货币兑换成另一种货币，如果可以的话，我们应该给出汇率的答案。
最好的情况是，如果您的汇率是直接的(出现在列表中)，那么在更糟糕的情况下，您应该在中间汇率中跳过很多次
浏览 2提问于2013-12-15得票数 6
Shortest Path算法与Djikstras Algorithm算法和Travelling Salesman算法有什么区别？据我所知，在Shortest Path中，我们不会通过所有最短路径的顶点。在Travelling Salesman Problem中，我们只遍历所有顶点一次。关于Djikstra's Algorithm，我学到的和旅行的推销员是一样的。但视频教程()却有不同之处。
请解释一下。
浏览 8提问于2014-10-16得票数 1
回答已采纳
3回答
如何为cities connected with roads问题确定heuristic cost。该图具有非负权单向边，并且没有边将任何顶点连接到其自身。在此图中，任意两个顶点之间只有一条边。我的目标是获得single source和single destination之间的最短距离。
浏览 0提问于2012-04-07得票数 2
回答已采纳
2回答
我的a*算法并不总是走最短的路。
在这张图片中，机器人必须穿越到黑色的广场，河流和树木是障碍物。黑线是它采取的路径，这显然不是最短的路径，因为它不应该下降。
下面是我使用的*和启发式的代码：
def HeuristicCostEstimate(start, goal):
(x1, y1) = start
(x2, y2) = goal
return abs(x1 - x2) + abs(y1 - y2)
def AStar(grid, start, goal):
entry = 1
openSet = []
heappush(openSet,
浏览 2提问于2016-03-04得票数 5
回答已采纳
2回答
在下面的代码中，我试图计算两个城市之间的距离。用户将输入城市名称和城市，然后用户将输入这些城市之间的距离，最后输入在这些城市之间旅行的价格。我还没有得到它的评估，因为我不确定我将如何做到这一点。我的问题是，我正在寻找关于如何做到这一点的指针和建议。
import java.io.*;
import java.util.*;
public class CityCalcultor {
static LinkedList<String> cities = new LinkedList<String>();
static LinkedList<Inte
浏览 2提问于2011-06-28得票数 1
回答已采纳
1回答
BGP最佳路径选择算法
、、、、
根据这个思科文档(https://www.cisco.com/c/en/us/support/docs/ip/border-gateway-protocol-bgp/13753-25.html)，在BGP从可用列表中选择第一个有效路径之后，在列表中的13个中，最短AS_PATH是排序中的第4个算法。上面写着：
BGP将第一个有效路径指定为当前最佳路径。然后BGP将最佳路径与列表中的下一个路径进行比较，直到BGP到达有效路径列表的末尾。
为了方便起见，我列出了它列出的算法：
重量:最高
本地偏好:最高
网络或聚合:本地起源
AS_PATH:最短
原产地类型:最低原产地数
多出口鉴别器:最低
eB
浏览 0提问于2020-11-24得票数 1
回答已采纳
1回答
我试图遵循Dijkstra算法的伪码，但我不明白它是如何给出最短路径的。遵循这一伪码：
DijkstrasAlgorithm(G, w, s)
InitalizeSingleSource(G, s)
S = 0
Q = G.V
while Q != 0
u = ExtractMin(Q)
S = S∪{u}
for each vertex v ∈ G.Adj[u]
Relax(u, v, w)
这是我最后得到的代码：
DijkstrasAlgorithm(string w, string s
浏览 1提问于2018-11-29得票数 0
回答已采纳
我意识到我必须应用Dijkstra的算法来获得一个完整的算法，这一点在其中一个中有深入的解释。然而，为什么我们需要将Dijkstra算法应用于这个problem.According，据我所知，Dijkstra会找到最短距离的路径。
但是问题解决者已经明确地要求最小成本path.Considering，这不应该是我们应用普里姆算法来求解整个棋盘的最小成本。
是指向问题的链接。
浏览 2提问于2017-12-28得票数 1
我有一个gremlin查询，查找两个设备(与电信域相关)之间的最短路径，但它们都有相同数量的节点(顶点)，但一个节点小于0.5秒，另一个节点超过5秒。
这背后的问题是什么？
浏览 0提问于2017-10-10得票数 1
回答已采纳
4回答
转弯最少的最短路线
、、、
我有一个要求产生最短的路线。第一个适合我需求的解决方案是Dijkstra的算法，因此我实现了相同的(Java)。后来，我不得不修改实现，以生成最短的路径“有最少的转弯”。经过一些头晕目眩之后，我想出了一个解决方案，尽管在现有的Dijkstra算法实现中添加了许多条件。现在我的问题是，是否有一个更好的方法来解决这个问题(比如，任何已经这样做的现有算法)？我的解决方案包括在路由计算迭代中在每个节点中存储额外的旋转信息，并在回溯路由时使用该信息。
浏览 7提问于2016-02-03得票数 0
回答已采纳
1回答
假设我有一个房间，有3种不同颜色的积木，分别标记为A、B和C：
我的目标是找到离Lolo最近的三个块，这样我就有一个A、一个B和一个C。另外，每个块和Lolo本身必须在不同的行上：
例如，不能使用行1上的块，因为Lolo在该行上：
如果我们选择Lolo上方的A块，则不能使用行0中的其他块：
对于这个例子，正确的答案是这些块：
我可以很容易地找到离Lolo最近的三个区块；但是，我很难应用额外的约束(每个字母一个，不在同一行上)。这感觉像是旅行推销员问题的一个变体。
找出这些块的有效方法是什么？(即使是在正确的方向上的一点也会受到极大的感谢！)谢谢!
浏览 0提问于2013-06-02得票数 2
回答已采纳
1回答
我需要在下面的图中计算从A到B的两条路径，约束条件是这些路径不能共享任何边：
嗯，好吧，不能上传图片，这是个。
所有的边都有正权重；对于这个例子，我认为我们可以假设它们是相等的。我的简单方法是使用Djikstra的算法来计算第一条路径，如上图中的第二张图所示。
然后，我从图中删除边，并尝试计算第二条路径，但失败了。有没有Djikstra，Bellman-Ford (或其他任何东西)的变体，可以计算上面第三张图中显示的路径？(我的意思是，不需要特殊知识，也不需要删除转载链接)
浏览 0提问于2010-05-11得票数 0
所以我来到了这个美丽的问题，它要求你写一个程序，找出在有向图中是否存在负无穷短路径。(也可以认为是查找图中是否存在“负循环”)。下面是这个问题的链接：
我成功地解决了这个问题，我从图中的任何源开始，运行了两次Bellman Ford算法。第二次运行算法时，我检查节点是否可以松弛。如果是这样，那么在图中肯定有一个负循环。下面是我的C++代码：
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int test;
浏览 2提问于2013-11-21得票数 9
回答已采纳
我最近正在学习图形算法，在我的大学里，我们被教导说，Bellman的结果是一个从所有节点到所有其他节点的距离表(所有对最短路径)。然而，我不明白这个算法是如何实现的，我试图通过观看YouTube视频和查找维基百科中的定义来理解它……
现在问题来了：
我无法找到描述该算法的资源，其结果将是所有对最短路径表，但只能“从一个节点到所有其他节点”。
对Bellman算法进行调整以实现所有对最短路径表，还是我的大学讲师在这方面完全错了？(他解释了一些提供所有对最短路径的算法，他称之为Bellman，但我认为这不可能是Bellman)。
编辑:我绝对理解Bellman算法中的“从一个节点到所有其他节点的最
浏览 8提问于2017-07-16得票数 1
回答已采纳
我正在学习Dijkstra的算法，并且有一个基本的查询。我有一个如下所示的图..(非负节点)：
A-2-B-16-D-3-F
**
**
3 4
**
C-2-E
从上面的图表显示不清楚，但AC的距离为3，EF的距离为4。
我对寻找A和F之间的最短路径很感兴趣。
考虑目的节点F，当我们考虑它最近的节点时，我们得到D (DF的权重为3，EF为4)。然而，当我们沿着这条路径走时，我们得到了最短路径: A，B，D，F(总距离: 19)。
快速观察告诉我们，最短路径实际上是A，C，E，F(距离: 9)。然而，由于在第一步中，E比D更远，所以我们遵循D。
我是不是漏掉了什么？Dijkstra的算法显然没
浏览 0提问于2014-03-25得票数 3
4回答
我有一堆对象的级别，重量和0或更多的连接到下一个级别的对象。我想知道怎样才能得到“最重”的路径(权重之和最大)。
当然，我也很想知道，什么样的书教我如何以实际的方式处理图形。
浏览 10提问于2011-08-08得票数 5
回答已采纳
我知道是什么，但我不明白它为什么会起作用。
当选择下一个要检查的顶点时，为什么Dijkstra的算法选择具有最小权重的顶点？既然算法会访问所有的顶点，为什么不随意选择一个顶点呢？
浏览 8提问于2010-05-18得票数 46
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
