Есть задание где нужно сделать программу которая по алгоритмам вычисляет кротчайший путь от точки до точки графа, один из пунктов просит сделать имитация разрыва некоторых вершин графа и перерасчет путей. Подскажите, пожалуйста, как это возможно реализовать.
Армянское Радио, кротчайший путь искать умею, не понятно как должна выглядеть эмуляция разрыва вершины и перерасчет. Имеется ввиду просто удаление вершины(приведение ее к нулю) и перереасчет по тому же алгоритму ?
Надо или удалять из графа вершину, или помечать ее удаленной и в вашем алгоритме поиска пути просто пропускать такие помеченные вершины во всех циклах по вершинам.
