所以我有一个用来创建图表的名称列表。每个名字都是图上的一个节点，边用名字之间的最小编辑距离加权。对于我的任务，我必须在每个名称之间创建一个加权边。我嵌套了 for 循环来执行此操作，我的程序需要很长时间才能构建图形。有没有更快的方法来完成这个？
最佳答案
当你在所有顶点之间创建一条边时，将有 O(n^2) 条边(一个完整的图)。没有比这更低的复杂性了。
关于c++ - 创建完整图的更快方法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/27528682/