摘要:
这个题是单源最短路径,显然是dijkstra(0MS)效率高,Floyd(16MS)也可以,但是效率低点。纯当练习下Floyd(第一次用)。代码: 1 #include 2 #include 3 #include 4 #define max 0x7fffffff 5 using namespace... 阅读全文
摘要:
这个题好像有点长,不过意思很简单。就是第一个processor向和它相邻的processor发送消息,那么接收到消息的processor就可以向和它们相邻的processor发送消息。求所有processor都接受到消息所需的最短的时间。从数据结构来考虑,就是最短路了。求第一个点到其余各点最短路径... 阅读全文