Семинар 26.02 Подгруппа 106-2 — различия между версиями

Версия 16:02, 28 февраля 2015

Домашнее задание:

При помощи алгоритма Флойда найти лексикографически наименьший кратчайший путь между двумя вершинами графа. Написать несколько ручных тестов: когда путей несколько, когда пути нет, когда путь один.

Интерфейс функции: bool TryFindPath(const Graph& graph, int from, int to, vector<int>* path);

В векторе path должен быть сохранен найденный путь, начинающийся в вершине from и заканчивающийся в вершине to.