Здравствуйте, Terre, Вы писали:

T>Имеется некая карта с точками (вершины с координатами x,y)
T>Каждая вершина имеет набор связей c соседними вершинами (неориентированные ребра)
T>Имееются так же веса ребер... (ну, допустим, время перемещения)
T>Веса вершины нет.
T>Необходимо найти кратчайший путь из одной вершины в другую (с минимальным весом пути).
T>Подскажите, как это реализовать? ,буду рад любым ссылкам

есть такай алгорит A*... в гугле поищи... по нему много инфы