POJ-1502 MPI Maelstrom 迪杰斯特拉+题解

题意

题意：信息传输，总共有n个传输机，先要从1号传输机向其余n-1个传输机传输数据，传输需要时间，给出一个严格的下三角（其实就是对角线之下的不包括对角线的部分）时间矩阵，a[i][j]代表从i向j传输数据需要的时间，并规定数据传输之间并无影响，即第一个传输机可以同时向其余传输机传输数据。求所有所有的机器都收到消息（他们收到消息后也可以传输）所需的最短时间。题意：信