我的问题类似于现有问题：https://math.stackexchange.com/questions/1691013/how-does-one-join-two-graphs-in-graph-theory
但我特别想知道，如果这两个图表已经有一些与它们相关的遍历成本，新边缘成本会是多少？
规范：构建标有节点的有向图。图表的边缘标有遍历成本。他们也遵守通常的三角不等式。也就是说，在三角形中，例如三角形不等式x +y≥z，其中x，y和z是与遍历这些边缘相关的成本。成本是实数可能不超过某些指定的成本间隔。您的库至少应该能够为图形添加边，连接两个以相同成本间隔运行的图和不相交的节点集，并计算是否存在从一个节点到另一个节点的路径，如果是，则成本。
我理解规范的所有其他要求，除了连接边缘有遍历成本的两个图形。
我的理解：在加入两个图时，我仍然应该保持三角形相等，但新的边缘成本将是这个范围内的值：[最小成本满足三角形的相等，成本区间]
我正在为我的练习做这个项目，并从internet source获得了规范。
如果您想了解更多信息，请发表评论。