Я пытаюсь сгенерировать тесты для Dijkstra, мое решение не удалось на CodeForces. В настоящее время использую библиотеку NetworkX.
Уже сделаны простые графики с:
nx.fast_gnp_random_graph
Теперь мне нужно несколько ребер и собственные петли.