Отрывок: Значения функции будем интерпретировать как длину ребра размеченного графа , соединяющего вершины с номерами и , если , и как отсутствие ребра в случае, если . Воспользуемся матричным представлением функции , полагая . Определим матрицы , , полагая . Хорошо известно [3] следующее свойство транзитивного замыкания бинарного отношения на конечном множестве : из которого, в силу определения алгебры , следует, что элементы матрицы будут иметь вид , если на графе существует...
Полная запись метаданных
Поле DC Значение Язык
dc.contributor.authorЦветов, В.П.-
dc.date.accessioned2017-01-13 09:54:19-
dc.date.available2017-01-13 09:54:19-
dc.date.issued2015-
dc.identifierDspace\SGAU\20170113\61173ru
dc.identifier.citationТруды Международной научно-технической конференции. Т.1 / под ред. С.А. Прохорова. – Самара: Издательство Самарского научного центра РАН. 2015. – с. 296-299ru
dc.identifier.isbn978-5-93424-734-9-
dc.identifier.urihttp://repo.ssau.ru/handle/Perspektivnye-informacionnye-tehnologii/Ob-odnom-sintaksicheskom-algoritme-na-grafah-61173-
dc.language.isorusru
dc.publisherИздательство Самарского научного центра РАНru
dc.subjectалгоритмы на графахru
dc.subjectалгоритм нахождения оптимальных маршрутов на реберно-размеченных графахru
dc.subjectматричная алгебраru
dc.titleОб одном синтаксическом алгоритме на графахru
dc.typeArticleru
dc.textpartЗначения функции будем интерпретировать как длину ребра размеченного графа , соединяющего вершины с номерами и , если , и как отсутствие ребра в случае, если . Воспользуемся матричным представлением функции , полагая . Определим матрицы , , полагая . Хорошо известно [3] следующее свойство транзитивного замыкания бинарного отношения на конечном множестве : из которого, в силу определения алгебры , следует, что элементы матрицы будут иметь вид , если на графе существует...-
Располагается в коллекциях: Перспективные информационные технологии

Файлы этого ресурса:
Файл Описание Размер Формат  
pit_2015_84.pdfОсновная статья364.93 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.