Отрывок: Рассмотрим тотальную функцию . Значения функции будем интерпретировать как длину ребра размеченного графа , соединяющего вершины с номерами и , если , и как отсутствие ребра в случае, если . Воспользуемся матричным представлением функции , полагая . Определим матрицы , , полагая . Хорошо известно [3] следующее свойство транзитивного замыкания бинарного отношения на конечном множестве : из которого, в силу определения алгебры , с...
Название : Об одном синтаксическом алгоритме на графах
Авторы/Редакторы : Цветов, В.П.
Ключевые слова : алгоритмы на графах
алгоритм нахождения оптимальных маршрутов на реберно-размеченных графах
матричная алгебра
Дата публикации : 2014
Издательство : Издательство Самарского научного центра РАН
Библиографическое описание : Перспективные информационные технологии (ПИТ 2014): труды Международной научно-технической конференции / под ред. С. А. Прохорова. – Самара: Издательство Самарского научного центра РАН, 2014. – с. 235-238
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Perspektivnye-informacionnye-tehnologii/Ob-odnom-sintaksicheskom-algoritme-na-grafah-61956
ISBN : 978-5-93424-704-2
Другие идентификаторы : Dspace\SGAU\20170131\61956
Располагается в коллекциях: Перспективные информационные технологии

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



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