如何解决如何使用 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 举报，一经查实，本站将立刻删除。
