Блог пользователя pks18

Автор pks18, история, 4 года назад, По-английски

I was testing the speed of Dijkstra's Algorithm on my PC. For this purpose, I was generating large size graphs(weighted) using this test case generator. But it seems it is not capable of generating graphs with 10k vertices with around 1 million edges. Can anybody suggest how can I generate such large weighted graphs? Thanks in Advance :)

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится