如何使用 networkx 模块将 Dijkstra 算法应用于图生成并调用它每次传递不同的源顶点

问题描述

在算法课上,我的教授让我们比较:

Floyd-Warshall 算法的运行时间(运行一次)

与 Dijkstra 算法的运行时间(运行 |V| 次)。

并在 10 个节点的小节点和大节点图中进行了测试

运行 Dijkstra 算法 |V|次,每次传递不同的源顶点。

我想知道如何使用 python 进行编码,我的想法是: 创建具有特定节点数的随机图并将这些节点分配到列表

G = nx.complete_graph(100)
// or
G = nx.path_graph(100)

nodes_list = list(G.nodes)

之后我想从这个列表中获取 source_node 并将其传递给 Dijkstras 函数

function Dijkstra(Graph,source):

并且之前每个节点都作为source_node,Dijkstras函数不会再通过它

并计算每个 source_node 的运行时间

运行 Dijkstra 算法 |V|次,

并得到总数与 Floyd-Warshall 算法进行比较

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)