考虑一个图表，它在每个节点上都有权重，而不是在两个节点之间。因此，前往节点的成本将是该节点的权重。
1-我们如何表示此图表？
2-这种类型的图形是否存在最小生成路径算法（或者我们可以修改现有算法）吗？
例如，考虑一个矩阵。从一定数量到另一个数字旅行时，哪条路径会产生最小数量？ （请记住必须指示图表）
答案 0 :(得分：0)
如果不想调整现有算法并使用面向边缘的方法，可以将节点权重转换为边权重。对于节点v的每个入射边缘，可以将v的权重保存到边缘。这就是代表。
嗯，方法是1.现在很容易用MST等众所周知的算法。
您也可以将图表表示为希望并在节点处保持权重。该算法根本没有使用Weight w = edge.weight();它会使用Weight w = edge.target().weight()
干得好。没有必要进行大的调整。
如果你必须使用邻接矩阵，你需要第二个数组，节点权重和邻接矩阵只有0 - 没有边缘或1 - 边缘。
希望有所帮助