Как мне сделать график для задач кратчайшего пути? - PullRequest
0 голосов
/ 26 апреля 2019

У меня есть задание о проблеме кратчайшего пути.Я использую алгоритм Флойд-Уоршалла для моего назначения.Мне сказали, что я должен сначала сделать график.Есть ли конкретный способ или конкретное приложение для создания графа?Спасибо

1 Ответ

0 голосов
/ 26 апреля 2019

Вы можете использовать Graphviz http://graphviz.org/ Также есть привязки Python (вот пример https://github.com/rspivak/lsbasi/blob/master/part7/python/genptdot.py)

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...