Из этой статьи вы узнаете об нахождении кратчайшего пути, проходя все точки графа и возвращаясь в исходную точку. Для решения задачи вам потребуется нарисованный граф и длины рёбер. Возьмём любую вершину, допустим “E“. Находим кратчайшее ребро, исходящее из этой точки. Как мы видим это ребро с длиной 3, но для нахождения кратчайшего пути в графе, мы не должны «перерезать» его, так как две стороны треугольника короче трёх. Поэтому мы это ребро забываем (сразу можно вычеркнуть рёбра со значениями 6, 8, 4, 2)...

Я довольно часто пишу про развитие, эволюцию, прогресс и прочие подобные продукты мыслительной деятельности накопленной человечеством по отношении к этому самому человечеству (мне это просто нравится), но сегодня я захотел рассказать о том, что такое генетические алгоритмы. Точнее даже не то, что это такое по сути, это отдельный разговор, а о том как они работают на конкретном примере. В качестве задачи я взял задачу Коммивояжера (задача поиска кратчайшего маршрута соединяющего некоторое количество контрольных пунктов, городов)...