User Tools

Site Tools


g3l:lab7_var5

Поиск гамильтонова пути в графе

Задание: Реализовать алгоритм поиска гамильтонова пути в графе

Пример входных данных:

f(x) = e^x - 3x = 0
Начальное приближение: x0 = 1.0
Точность: 0.0001

Пример выходных данных:

Корень уравнения: x = 1.5121
Количество итераций: 5
f(1.5121) = 0.00008

Вариант 1: Найти гамильтонов путь в графе 5 вершин

Вариант 2: Найти гамильтонов цикл в графе 6 вершин

Вариант 3: Проверить существование гамильтонова пути

Вариант 4: Найти все гамильтоновы пути в графе

Вариант 5: Найти кратчайший гамильтонов путь

Вариант 6: Решить задачу коммивояжера для 5 городов

Вариант 7: Найти гамильтонов путь с ограничениями

Вариант 8: Проверить, является ли граф гамильтоновым

Вариант 9: Найти гамильтонов путь в ориентированном графе

Вариант 10: Решить задачу коммивояжера с эвристиками

Вариант 11: Найти приближенное решение задачи коммивояжера

Вариант 12: Проверить существование гамильтонова пути в сетке

Вариант 13: Найти гамильтонов путь в двудольном графе

Вариант 14: Решить задачу коммивояжера с временными окнами

Вариант 15: Найти гамильтонов путь с минимальным весом

Вариант 16: Проверить гамильтоновость планарного графа

Вариант 17: Найти гамильтонов путь в графе с препятствиями

Вариант 18: Решить задачу коммивояжера с несколькими коммивояжерами

Вариант 19: Найти гамильтонов путь в динамическом графе

Вариант 20: Визуализация поиска гамильтонова пути

g3l/lab7_var5.txt · Last modified: by 127.0.0.1