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