Утилита для поиска максимального по весу пути в ориентированном графе.
Метод решения – алгоритм Форда-Беллмана.
В файл input.txt нужно записать ориентированный граф в формате, как на TR.png. После этого запустить .jar файл. Он найдёт путь, если он есть, и запишет его в файл output.txt.
Формат ответа:
- Если пути нет, результатом будет N.
- Если пути есть, в файл с результатом будет записано Y, затем самый длинный по весу путь (по вершинам) и в конце вес этого пути.