package second_term.fifteenth_chapter;

public class test15_7 {
    public static void main(String[] args) {
        NetworkGraph ng  = new NetworkGraph();
        ng.addVertex("北京");
        ng.addVertex("上海");
        ng.addVertex("武汉");
        ng.addVertex("南昌");



        ng.addEdge("北京","上海",2999);
        ng.addEdge("北京","武汉",1399);
        ng.addEdge("北京","南昌",799);
        ng.addEdge("上海","武汉",499);
        ng.addEdge("上海","南昌",599);



        System.out.println(ng.toString());

        System.out.println("北京到上海的最短路径为：" + ng.shortestPathLength("北京","上海"));


        System.out.println();
        System.out.println();

        System.out.println("从北京到上海最少❀费为："+ng.shortestPathWeight("北京","上海"));




    }
}