|
Консультант Витте
|
|
| 1 | |
Задача топологическая сортировка графа08.10.2014, 22:32. Показов 1560. Ответов 0
Метки нет (Все метки)
Матрица соответственно может быть задана некорректно с точки зрения топологической сортировки. Т.е. из большего номера вершины идет путь к вершине с меньшим номером. Топологическая сортировка помогает избежать этого,правильно нумеруя вершины,однако вопрос в том,что делать с матрицей,как её поменять? Нужно ведь сохранить веса ребер,с правильной нумерацией теперь. Ведь нумерация может в корне поменяться,и казалось бы простых swap'ов недостаточно! Прошу помочь!
0
|
|
(| 08.10.2014, 22:32 | |
|
Ответы с готовыми решениями:
0
Топологическая сортировка Топологическая сортировка Топологическая сортировка (содержание файла) Задача Суворова , или обход графа |
| 08.10.2014, 22:32 | |
| 08.10.2014, 22:32 | |
|
Помогаю со студенческими работами здесь
1
Задача почтальона для смешанного графа
Топологическая сортировка графа Топологическая сортировка графа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
