Здравствуйте, гость ( Вход | Регистрация )
barabaka | Дата 6.9.2013, 23:22 |
Всем привет. Немного введения: скрипт на питоне генерирует рандомный ориентированный граф и записывает в формате graphml. Мне надо прочитать этот граф и реализовать на нём несколько алгоритмов. Алгоритм Беллмана-Форда надо применить, чтобы найти циклы с отрицательной стоимостью и поменять веса рёбер. Код :
Граф читается и рёбрам присваиваются веса, доступ к которым можно получить вот так:
Однако метод Беллмана-Форда не компилируется. Можете помочь мне разобраться в этом?
То, что выдаёт компилятор (извиняюсь за такое количество текста, файл не прикрепить): Раскрывающийся текст
|
|
Просмотр темы полностью (откроется в новом окне) | |
Текстовая версия | Сейчас: 24.4.2024, 6:48 |