книги Наука, техника, медицина Гуманитарные науки Общественные науки Социология Общая и теоретическая социология

Floyd–Warshall algorithm

Код 3333318

  • ISBN: 978-5-5149-6414-7

Нет в продаже

Аннотация к книге "Floyd–Warshall algorithm"

High Quality Content by WIKIPEDIA articles! In computer science, the Floyd–Warshall algorithm (also known as Floyd`s algorithm, Roy–Warshall algorithm, Roy–Floyd algorithm, or the WFI algorithm) is a graph analysis algorithm for finding shortest paths in a weighted graph with positive or negative edge weights (but with no negative cycles, see below) and also for finding transitive closure of a relation R. A single execution of the algorithm will find the lengths (summed weights) of the shortest...

Оставить комментарий

Оцените книгу:

ISBN: 978-5-5149-6414-7

Книга находится в категориях

Машиностроение Отраслевая экономика

Вместе с этой книгой покупают

Просмотренные товары