Задание № 4 по определению кратчайшего пути можно решать разыми путями. Один путь - это построение направленного графа и расчет длины пути от начальной вершины до каждой вершины в графе. Данную работу можно выполнить просто использовав существующие программные разработки. Вашему вниманию предлагаю пример применения программы на языке Python. Рассмотрим решение на примере задания № 4 вариант № 1 Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице...

Аннотация. Рассматривается проблема глобального планирования маршрута мобильного робота между двумя заданными точками на известной территории со статическими препятствиями. Для решения проблемы построения маршрута на территории с большим количеством препятствий сложной формы предлагается комплексный подход на основе методов теории графов, который включает в себя применение диаграммы Вороного, графа видимости и алгоритма Дейкстры. На первом этапе исследуемая территория представляется в виде многоугольного объекта, пространство вне объекта рассматривается в качестве препятствий. Далее для обеспечения...