Нахождение кратчайшего пути на графе.

[Мария74]

да мне в принципе метод не важен, а раз есть Дейкстры, то пусть будет он

[Мария74]

Возникла проблема, нет ни одной идеи как соединить вершины. Т.е. по заданной матрице смежности рисуем вершины, координаты любые, в вот так соединить их ребрами не знаю.

[phomm]

Мы не жадные ))
Вот скроил из Вашего проекта и своего старого заказа.

Рисование там сделал динамическое, Вы, в принципе, на верном пути были, но из-за недостатка декомпозиции немного запутались, для удобства надо просто ввести (формализовать из задачи) все данные в код и хранить их , и на них опираться, а ни в коем случае ни на визуальные компоненты.
Само рисование простое - сперва вычисляются центры кружков, потом рисуются линии, а только потом сами кружки (чтобы они перекрыли линии, а не наоборот). При рисовании линии используются те же центры кружков.
Добавил свою штучку по заданию матрицы - сперва на старте используется дефолтная матрица, а менять её ячейки - просто кликнув на клетку и нажав пробел.

[Мария74]

Все прекрасно, кроме того что он итог не правильно считает
ввожу данные:
0 1 0 0
1 0 0 0
0 0 0 0
0 0 0 0
И выбираю из 1 в 4 точке Он должен выводить что точки не соединены


ввожу данные:
0 1 0 1
1 0 0 1
0 0 0 0
1 1 0 0
Первую строку немного не верно (выбирает один из возможных маршрутов, но он не является самым коротким) выводит но еще че то приклеивает к ней

А вот когда увеличиваю вершины до 13 но данные не меняю выводит 2 маршрута и кстати они верные.

[phomm]

Ну, на корректность я сам расчёт не проверял, я сразу говорил, что он какой-то корявый. Я только его на ноги поставил, а уж почему он так высчитывает - надо смотреть и отлаживать. Я пока не могу этим заниматься, извините.