Dijkstra 问答列表

如何使用 Dijkstra 算法生成给定直径的无向、未加权图?

作者:Ambitions 提问时间:12/3/2022

我的工作是生成一个具有给定直径的随机无向、未加权图。我已经做的是生成一个随机距离矩阵,其中每个元素表示图形和顶点之间的距离。所以,基本上我是这样做的:dDDiji-thj-th if (i == j...


共1条 当前第1页