На примере карты с тропами и домами - находждение всяческих способов обхода (карту можно крутить по осям). С целями Кратчайший путь, Наименьшее количество ребер, Задача коммивояжёра, Шарнир и Мост, 2-SAT Checker.
Опытному С++ программисту срочно требуется репетитор по Теории Графов, желательно с опытом OpenGL или любого другого графического апи, кроме математических программ . Необходимо проработать — объяснить и запомнить принципы (и помочь написать на С++ или любом императивном языке, не используя готовые решения, пару алгоритмов, кроме простых поиска в длину и ширину) и отобразить их.
Место - у меня дома. Есть доска, несколько мониторов и компьютеров.
Занимаемся 3-5 дней в ближайшее врема кроме выходных.
Причина запроса: собеседование.