Алгоритм Беллмана-Форда

Описание: Графом называется пара , где V – некоторое множество, которое называют множеством вершин графа, а E – отношение на V ( ) - множество ребер графа. То есть все ребра из множества E соединяют некоторые пары точек из V.
Если отношение E симметричное (т.е. ), то граф называют неориентированным, в противном случае граф называют ориентированным. Фактически для каждого из ребер ориентированного графа указаны начало и конец, то есть пара (u, v) упорядочена, а в неориентированном графе (u, v) = (v, u).
Реферат содержит 1 файл: 

Алгоритм Беллмана-Форда.docx

313.95 Кб | Файл microsoft Word  открыть 
Не получается скачать реферат Алгоритм Беллмана-Форда? - Техническая поддержка
Поиск по сайту

Предметы