Could you perhaps generate them with your own programme, then apply the Floyd-Warshall algorithm to check your implementation's results? I guess it depends on how large your 'large' datasets need to be... Floyd-Warshall's O(n^3), if I remember correctly, so it might be too slow for your requirements.
|