问题描述
在算法课上,我的教授让我们比较:
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 (将#修改为@)