Русская Википедия:Ориентированный ациклический граф

Материал из Онлайн справочника
Версия от 16:53, 1 сентября 2023; EducationBot (обсуждение | вклад) (Новая страница: «{{Русская Википедия/Панель перехода}} thumb|250px '''Ориентированный ациклический граф''' (''направленный ациклический граф'', ''DAG'' от {{lang-en|directed acyclic graph}}) — орграф, в котором отсутствуют направленные циклы, но могут быть «параллельные» ...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигацииПерейти к поиску

Файл:Directed acyclic graph.png

Ориентированный ациклический граф (направленный ациклический граф, DAG от Шаблон:Lang-en) — орграф, в котором отсутствуют направленные циклы, но могут быть «параллельные» пути, выходящие из одного узла и разными путями приходящие в конечный узел. Направленный ациклический граф является обобщением дерева (точнее, их объединения — леса).

Направленные ациклические графы широко используются в приложениях: в компиляторах, в искусственном интеллекте (для представления Шаблон:Iw), в статистике и машинном обучении (для представления байесовской сети доверия).

См. также

Ссылки

Шаблон:Rq Шаблон:Перевести

Шаблон:Структуры данных

Партнерские ресурсы
Криптовалюты
Магазины
Хостинг
Разное

Источник — http://wikihandbk.com/ruwiki/index.php?title=Русская_Википедия:Ориентированный_ациклический_граф&oldid=10522924