题目链接：https://poj.org/problem?id=1502
题目大意：N个处理器要进行信息传递，处理器i传递信息给自己不需要时间，处理器i与处理器j之间相互传递信息的时间是一样的，不同处理器之间传递信息所需要的时间由一个矩阵的下三角给出。若矩阵对应位置为x，则说明相应的两个处理器之间无法传递信息。求从第一个处理器传递信息到其他所有处理器最少需要多少时间。题目大意：N个处
阅读背景：
poj1502 MPI Maelstrom 最短路径,dijkstra
来源：互联网
分享到：
