Отрывок: Значения функции будем интерпретировать как длину ребра размеченного графа , соединяющего вершины с номерами и , если , и как отсутствие ребра в случае, если . Воспользуемся матричным представлением функции , полагая . Определим матрицы , , полагая . Хорошо известно [3] следующее свойство транзитивного замыкания бинарного отношения на конечном множестве : из которого, в силу определения алгебры , следует, что элементы матрицы будут иметь вид , если на графе существует...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Цветов, В.П. | - |
dc.date.accessioned | 2017-01-13 09:54:19 | - |
dc.date.available | 2017-01-13 09:54:19 | - |
dc.date.issued | 2015 | - |
dc.identifier | Dspace\SGAU\20170113\61173 | ru |
dc.identifier.citation | Труды Международной научно-технической конференции. Т.1 / под ред. С.А. Прохорова. – Самара: Издательство Самарского научного центра РАН. 2015. – с. 296-299 | ru |
dc.identifier.isbn | 978-5-93424-734-9 | - |
dc.identifier.uri | http://repo.ssau.ru/handle/Perspektivnye-informacionnye-tehnologii/Ob-odnom-sintaksicheskom-algoritme-na-grafah-61173 | - |
dc.language.iso | rus | ru |
dc.publisher | Издательство Самарского научного центра РАН | ru |
dc.subject | алгоритмы на графах | ru |
dc.subject | алгоритм нахождения оптимальных маршрутов на реберно-размеченных графах | ru |
dc.subject | матричная алгебра | ru |
dc.title | Об одном синтаксическом алгоритме на графах | ru |
dc.type | Article | ru |
dc.textpart | Значения функции будем интерпретировать как длину ребра размеченного графа , соединяющего вершины с номерами и , если , и как отсутствие ребра в случае, если . Воспользуемся матричным представлением функции , полагая . Определим матрицы , , полагая . Хорошо известно [3] следующее свойство транзитивного замыкания бинарного отношения на конечном множестве : из которого, в силу определения алгебры , следует, что элементы матрицы будут иметь вид , если на графе существует... | - |
Располагается в коллекциях: | Перспективные информационные технологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
pit_2015_84.pdf | Основная статья | 364.93 kB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.