1.程序的功能设计程序实现最短路径求法，编写算法能够建立带权图，并能够使用Dijkstra算法求该图的最短路径。2.输出形式能够选择图上的任意一个顶点做为开始节点。最短路径输出使用顶点序列方式输出。