Критический путь графа — путь максимальной длины в ориентированном ациклическом графе.
Его длина является минимальной из всех возможных высот у ярусно-параллельной формы данного ациклического графа.
При аналитическом задании графа нахождение длины его критического пути как функции внешних параметров задачи является одной из важных задач при распараллеливании алгоритмов. При этом даже в случае, когда алгоритм относится к простому, например, линейному классу, заранее нельзя предугадать, к какому классу функций будет относиться длина критического пути. Скажем, существуют простые примеры, опровергающие гипотезу принадлежности этой функции к классу полиномов. Для нахождения критического пути можно использовать надстройку excel Crystal Ball 7.
 |
Это заготовка статьи по математике. Вы можете помочь проекту, дополнив её. |
 | Для улучшения этой статьи по математике желательно: |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .