开开甲

摘要： 这个题是单源最短路径，显然是dijkstra（0MS）效率高，Floyd(16MS)也可以，但是效率低点。纯当练习下Floyd(第一次用)。代码： 1 #include 2 #include 3 #include 4 #define max 0x7fffffff 5 using namespace... 阅读全文

摘要： 这个题好像有点长，不过意思很简单。就是第一个processor向和它相邻的processor发送消息，那么接收到消息的processor就可以向和它们相邻的processor发送消息。求所有processor都接受到消息所需的最短的时间。从数据结构来考虑，就是最短路了。求第一个点到其余各点最短路径... 阅读全文