更快地创建完整图表的方法？

Question

所以我有一个用于创建图表的名称列表。每个名称都是图表上的一个节点，边缘的名称之间的编辑距离最小。对于我的任务，我必须在每个名称之间创建加权边。我已经嵌套for循环来执行此操作，我的程序需要很长时间来构建图形。有没有更快的方法来实现这一目标？

Answer 1

在所有顶点（完整图形）之间创建一条边时，会有O(n^2)条边。你不能没有那么复杂。