Построение множеств простых путей между двумя узлами в нечетких транспортных сетях
Рассмотрена задача построения множества всех простых путей в нечетких транспортных сетях, соединяющих два заданных в ней узла. Ранее для решения этой и других аналогичных задач для четких транспортных сетей был разработан эффективный математический аппарат с использованием понятия графа просты...
| Published in: | Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 70. С. 81-90 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001155043 Перейти в каталог НБ ТГУ |
| Summary: | Рассмотрена задача построения множества всех простых путей в нечетких транспортных сетях, соединяющих два заданных в ней узла. Ранее для решения этой и других аналогичных задач для четких транспортных сетей был разработан эффективный математический аппарат с использованием понятия графа простых путей. Показано, что рассматриваемая задача может быть сведена к построению множества простых путей в четкой транспортной сети. Такое сведение основано на преобразовании нечеткого графа (модели нечеткой сети) в соответствующий ему четкий граф. |
|---|---|
| Bibliography: | Библиогр.: 12 назв. |
| ISSN: | 1998-8605 |