Построение множеств простых путей между двумя узлами в нечетких транспортных сетях
Рассмотрена задача построения множества всех простых путей в нечетких транспортных сетях, соединяющих два заданных в ней узла. Ранее для решения этой и других аналогичных задач для четких транспортных сетей был разработан эффективный математический аппарат с использованием понятия графа просты...
| Опубликовано в: : | Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 70. С. 81-90 |
|---|---|
| Главный автор: | |
| Другие авторы: | |
| Формат: | Статья в журнале |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001155043 Перейти в каталог НБ ТГУ |
| Итог: | Рассмотрена задача построения множества всех простых путей в нечетких транспортных сетях, соединяющих два заданных в ней узла. Ранее для решения этой и других аналогичных задач для четких транспортных сетей был разработан эффективный математический аппарат с использованием понятия графа простых путей. Показано, что рассматриваемая задача может быть сведена к построению множества простых путей в четкой транспортной сети. Такое сведение основано на преобразовании нечеткого графа (модели нечеткой сети) в соответствующий ему четкий граф. |
|---|---|
| Библиография: | Библиогр.: 12 назв. |
| ISSN: | 1998-8605 |