本作品内容为给定一个带权有向图G=（V,E），其中每条边的权是一个实数。另外，还给定V中的一个顶点，称为源。要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径问题。利用Dijkstra算法计算图1中源点s到其他顶点的最短路径。 , 图片仅供参考，非测试样例数据。 输入格式 第一行包含三个整数n,m,s分别表示点的个数、有向边的个数、出发点的编号。 接下来m行每行包含三个整数u,v,w表示一条从u→v，长度为w的有向边。 输出格式 输出一行n个整数，第i个表示， 格式为 docx， 大小1 MB， 页数为1， 请使用软件Word(2010)打开， 作品中主体文字及图片可替换修改，文字修改可直接点击文本框进行编辑，图片更改可选中图片后单击鼠标右键选择更换图片，也可根据自身需求增加和删除作品中的内容， 源文件无水印， 欢迎使用熊猫办公。 如认为平台内容涉嫌侵权，可通过邮件：tousu@tukuppt.com提出书面通知，我们将及时处理。