Добрый день, уважаемые друзья.
Нужна помощь чайнику. Столкнулся с проблемой написания одной програмки, при обучении в университете, и нужна помощь програмистов. Нужна реализация алгоритма Дейкстера с обходом точки(точек). Друг посоветовал делать этот алгоритм в Python. Теперь нужна ваша помощь в реализации графической части сего волшебства. Сам язык только начал изучать, так что прошу не обижаться на мой тупизм.
Суть проблемы: найти крайтчайший путь между двумя точками, не заходя в “опасную” зону. Реализация сие задумки должна выглядеть как на этом наскальном рисунке

в гугле все есть

если нужны запросы для гугла
то вам нужно
pillow эт для рисования
и gtk или qt, можно и tkinter это для gui

но быстро это не будет
а с таким подходом это может затянутся месяца и на три

Есть неплохая библиотека networkx в которой реализовано множество алгоритмов для работы с графами. http://stackoverflow.com/questions/15403407/how-can-i-get-directed-tree-from-graph Вот пример получения ориентированного дерева из графа, визуализация с помощью matplotlib.