本作品内容为用c++完成，输入输出要求如下输入格式 第一行，三个整数，$vn,en,s $，用空格分开，分别表示图G中：顶点数目（顶点编号从0开始），弧的数量（无向图每对顶点之间有两条弧），Dijkstra算法指定的起点。其中：1≤vn≤1000，1≤en≤vn×（vn-1）。注意：案例中提供的弧可以有重复的，图应该按照最后一次的弧的设置为准，即SetEdge的语义当存在该弧时，设置权值。 之后会有en行，每行表示一对顶点之间的一条弧，形式为："<"+from+","+to+","+weight+， 格式为 docx， 大小1 MB， 页数为1， 请使用软件Word(2010)打开， 作品中主体文字及图片可替换修改，文字修改可直接点击文本框进行编辑，图片更改可选中图片后单击鼠标右键选择更换图片，也可根据自身需求增加和删除作品中的内容， 源文件无水印， 欢迎使用熊猫办公。 如认为平台内容涉嫌侵权，可通过邮件：tousu@tukuppt.com提出书面通知，我们将及时处理。