GRAFF.E

законченность:  безглючность:

GRAFF.E
Скопировать (37.4K).

GRAFF.E является основой для программы поиска кратчайшего пути, которая берет список точек, соединенных между собой перемычками, и пытается найти маршрут из начальной точки в конечную. Искомый маршрут может проходить через несколько промежуточных точек. Путь, который кажется короче, может на самом деле оказаться длиннее, чем окольный. При этом программа не должна думать долгие часы...

Я переместил описание задачи поиска маршрута и описание алгоритма в отдельный файл из-за его длины, формального языка и возможной сложности для понимания.

Управление программой. Ввод точек:

• стрелки — перемещение курсора;
• пробел — добавить точку;
• Enter — перейти к вводу перемычек.

Ввод перемычек:

• пробел — перейти к следующей точке;
• Tab — запомнить текущую точку;
• Esc — соединить текущую точку с запомненной;
• F1 — отметить начальную точку;
• F2 — отметить конечную точку;
• Enter — рассчитать кратчайший маршрут (может занять некоторое время).

После завершения расчета нажмите клавишу q, чтобы начать сначала. Выхода из программы нет.