Проблема реки Конго
- Вдоль реки Конго причалов являются электронная и назначен с целыми числами 1, 2,. . . , Е.
- Можно каноэ из дока либо после направления потока.
- Вы не можете перемещаться против течения, не выходят за рамки второго посадки без принятия любого масштаба.
- Проблема: Учитывая весовой функцией, которая назначает его стоимости (положительная) для каждой дуги, расчета по пути наименьшего стоимостью от первой до последней пристани и стоимости.
Осуществление
Чтобы решить проблему графа чтение из файла передается в качестве параметра для исполняемого файла. Этот файл должен содержать матрицу смежности, когда стоимость является стоимость край соединения двух узлов, как это можно видеть:
Презентация решения
Этот проект содержит код, который решает алгоритм и показано решение для отображения. Для получения этого решения с использованием двух различных методов, укомплектование указатели и укомплектование с постобработки.
В загружаемый проект Я также включил небольшую память, где эти процессы должны быть проанализированы и отображаются некоторые следы.
