//帶權無向圖
import?java.util.Scanner;

public?class?WeightedUndiGraph3????????????????????????????//帶權無向圖
{
????public?static?void?main（String?args[]）
????{
????????String[]?vertices={“A““B““C““D““E““F“};???????????
????????Edge?edges[]={?new?Edge（018）?new?Edge（025）?new?Edge（039）???
???????????????????????new?Edge（108）?new?Edge（125）?new?Edge（154）
???????????????????????new?Edge（205）?new?Edge（215）?new?Edge（246）?new?Edge（2510）
???????????????????????new?Edge（309）?new?Edge（343）??
???????????????????????new?Edge（4011）?new?Edge（426）new?Edge（433）new?Edge（453）};
????????AdjMatrixGraph?graph?=?new?AdjM