Алгоритмы на графах и их приложения. Дорофеева В.И. - 38 стр.

                                Рисунок 36
     Панель состоит из 3-х элементов. Кнопка, выводящая максимальный
путь, минимальный путь и окно, в котором можно выбрать длину пути.
Здесь надо напомнить, что в программе используется модифицированный ал-
горитм Дейкстры. Поэтому программа ищет все пути. И среди них может ока-
заться несколько путей одинаковой длинны. Которые можно отобразить с по-
мощью окна находящегося на описываемой панели.
    3.3.7 Матрица весов
    В этой матрице отображаются веса ребер графа. Эти веса можно редакти-
ровать непосредственно в самой таблице. Матрица может быть заполнена ну-
лями, если не стоит режим запрашивания веса ребра сразу же после введения
ребра. По данным, содержащимся в этой матрице, решается выбранная вами за-
дача. Вид этой матрицы представлен на рисунке 37. Эта матрица весов для гра-
фа, содержащего 12 точек. Цифры в пересечении столбцов и строк обозначают
вес ребра между соответствующими вершинами.




                                  Рисунок 37

                                       38