Условие:
Написание алгоритма для нахождения оптимального пути либо по расстоянию, либо времени, либо цены за пройденый путь с одной точки до другой с сохраниением точкех и их последовательности для дальнейших манипуляции (то есть не только считать оптимальный путь, но и показывать те точки через который этот путь проходит).
Так же соединения между точками могут иметь названия, либо группа соеденений может иметь своё название. ( Пример : линии метро и станции). Стации это точки, линии это соединения между точек.
Пример :
Я хочу добраться от Москвы до Лондона, но между двумя этими точками еще несколько. Мой критерий поиска : Оптимальная цена
От Москвы до Питера дешевле добраться на автобусе. (Пусть это будет красная линия. (Если проводить парраллель с метро)).
А от Питера уже добираться до Таллина на машине. (Пересадка с красной линии на синию (К примеру)).
От Таллина мы едем до Риги на машине. (Та же синяя ветка)
но, с Риги мы полетим до Лондона. (Пересадка на зеленую ветку).
Что я ожидаю :
Рабочий алгоритм на языке C# с последовательностью точек и возможностью просмотреть сделанные пересадки. А так же краткое обьяснение его работы.
Опубликован 26.03.2018 в 22:07