SPFA
Celavia_yu
这个作者很懒,什么都没留下…
展开
-
Arbitrage——(Floyd、SPFA)
Arbitrage 题意:给定钱币兑换汇率,然后问是否可以套利。 Floyd(判断从i出发回到i的值(存着的)是否大于了1) #include <iostream> #include <math.h> #include <algorithm> #include <cmath> #include <string> #include <stdio.h> #include<queue> #include<map> us原创 2020-08-09 21:32:34 · 178 阅读 · 0 评论 -
MPI Maelstrom——最短路练习(Dijkstra、Bellman-Ford、SPFA、Floyd)
MPI Maelstrom 题意:程序的输入将是A的下部三角形部分。也就是说,输入的第二行将包含一个条目A(2,1)。下一行将包含两个条目A(3,1)和A(3,2),依此类推。 您的程序应输出从第一个处理器向所有其他处理器广播消息所需的最短通信时间。 分析:找到最短路径没有负边,不存在环不环的问题。可采用Dijkstra。 Dijkstra ...原创 2020-08-07 14:49:26 · 176 阅读 · 0 评论