|
|
|
|
|
|
|
Вернуться
| 1 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 30 октября 2009 г. 21:37:43 | |
|
вообще если граф невзвешенный то обход в ширину, если он взвешенный и веса неотрицательные то алгоритм дейкстры, а если веса могут быть отрицательными, и гарантируется что нет отрицательных циклов, то алгоритм форда-беллмана или флойда. если есть отрицательные циклы, то между вершинами может быть сколь угодно малый путь, в этом случае тоже форд-беллман или флойд, но нужно писать что-то более умнее для определения такого пути
|
|
|
| 2 Прищенко Богдан Олегович, 30 октября 2009 г. 16:46:31 | |
|
Если конкретные 2 вершины, то еще алгоритм Дейкстры посоветую.
|
|
|
| 3 Прищенко Богдан Олегович, 30 октября 2009 г. 16:45:46 | |
|
Алгоритм Флойда есть в википедии. Алгоритм Беллмана-Форда тоже. Читайте оттуда или с алголиста.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
