SmallSoft - бесплатные программы

Справка по программе "Инженерный калькулятор"

ИСПОЛЬЗОВАНИЕ РЕДАКТОРА ГРАФОВ

Программа позволяет выполнять простейшие расчеты на графах: кратчайшие пути, остов наименьшего веса. Для ввода данных используется визуальный редактор графов. Нажмите "Вычисления - Расчеты на графах" для запуска. При запуске вы должны ввести число вершин в будующем графе. Его нельзя изменить впоследствии. Для добавления вершины введите индекс (от ноля до числа вершин минус единица), название, затем щелкните по рабочему полю редактора в месте куда вы хотите разместить вершину. Нажмите кнопку "задать". Индекс определяет вершину графа, чтобы изменить веденную введите тот же индекс. После того как вершины введены, задаите ребра. В общем случае создаваемый граф является ориентированнным мультиграфом, так что пару вершин может соединять больше одного ребра. Для каждого ребра введите вершину-начало, вершину-конец, вес (вещественное число) и номер (не обязательна уникальность номера в пределах всего графа, но вы можете использовать номер, чтобы отличать ребра мультиграфа, соединяющие одну и ту же пару вершин). Установите галку "двухстороннее", чтобы добавить ребро обычного графа, иначе будет добавлена направленная дуга мультиграфа. Откройте список ребер, чтобы удалить ранее введенные ребра.
После введения графа его можно сохранить в файл, чтобы впоследствии загрузить и снова использовать.

РАСЧЕТ КРАТЧАЙШИХ ПУТЕЙ.

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

ПОИСК ОСТОВА НАИМЕНЬШЕГО ВЕСА.

Создайте граф, или загрузите ранее созданный. В данной операции не играет роли, что граф является ориентированным, поиск остова осуществляется как в обычном графе. Нажмите "Найти - Остов наименьшего веса". Полученный остов можно сохранить в файл для дальнейшего использования.


Copyright SmallSoft Inc., 2023.  smallsoft2.blogspot.com