Семинар 26.02 Подгруппа 106-2: различия между версиями
Перейти к навигации
Перейти к поиску
Новая страница: «Домашнее задание: При помощи алгоритма Флойда найти лексикографически наименьший крат…» |
Нет описания правки |
||
| Строка 5: | Строка 5: | ||
Интерфейс функции: | Интерфейс функции: | ||
bool TryFindPath(const Graph& graph, int from, int to, vector<int>* path); | bool TryFindPath(const Graph& graph, int from, int to, vector<int>* path); | ||
В векторе path должен быть сохранен найденный путь, начинающийся в вершине from и заканчивающийся в вершине to. | В векторе path должен быть сохранен найденный путь, начинающийся в вершине from и заканчивающийся в вершине to. | ||
Текущая версия от 13:02, 28 февраля 2015
Домашнее задание:
При помощи алгоритма Флойда найти лексикографически наименьший кратчайший путь между двумя вершинами графа. Написать несколько ручных тестов: когда путей несколько, когда пути нет, когда путь один.
Интерфейс функции:
bool TryFindPath(const Graph& graph, int from, int to, vector<int>* path);
В векторе path должен быть сохранен найденный путь, начинающийся в вершине from и заканчивающийся в вершине to.