Граф Онлайн Справка
Добавление вершин
Для создания графа вам необходимо добавить вершины. Для этого выберите пункт «добавить вершины» и кликните на рабочую область, чтобы добавить их.
Соединение вершин
Для того чтобы соединить вершины, необходимо выбрать пункт "Соединить вершины" и кликнуть по начальной вершине, а затем по конечной.
В диалоговом окне вам необходимо выбрать вес дуги или оставить её не нагруженной, а также будет ли она ориентированной или нет.
Поиск кратчайшего пути
Чтобы найти кратчайший путь вам необходимо выбрать пункт меню "Найти кратчайший путь". Затем выделить начальную и конечную вершину. Если кратчайший путь существует, то он будет выделен на графе. Для расчетов используется алгоритм Дейкстры. Над вершинами указана минимальная дистанция от начальной вершины.
