Algorithm 求图的边

我想通过Prim算法的输出来求图的边的权重

注意：在一个有n条边的图中，每条边都是不同的，并且在1-n之间。

例如：

Vertices = {A, B, C, D, E}
Edges = {B-D, D-E, E-A, C-B, A-D, D-C, A-C}
Extract_Min() Order = B D C A E

通过使用上面的信息，我想找到每条边的权重。你有什么想法吗

提前谢谢

编辑：解决方案不必是唯一的。

根据您的示例：

Vertices = {A, B, C, D, E}
Edges = {B-D, D-E, E-A, C-B, A-D, D-C, A-C}
Extract_Min() Order = B D C A E

查看

Extract\u Min（）

给出的顺序
权重为1的边肯定是

B-D

将权重2分配给集合

{B，D}

到

C

的某条边
将权重3分配给集合

{B，D，C}

到

A

中的某条边
将权重4分配给集合

{B，D，C，A}

到

E

中的某条边

---

将剩余权重按任意顺序分配给剩余边。

没有唯一的解决方案。我只想要一个解决方案，它不必是唯一的。@G.Bach我推翻了这一点：如果所有权重都不同，并且权重比边少，则无法解决此问题，所以我想你忘了提及某个问题。试试贪婪，没有理由不在这里工作。