Запитання з тегом «graph-theory»

Графік - це математична структура, що містить набір вершин або 'вузлів' та набір ребер, що з'єднують пари вершин. Графіки можуть бути неорієнтованими або спрямованими, ребра можуть бути спрямовані від однієї вершини до іншої.

14
Кращий алгоритм виявлення циклів у спрямованому графіку
Який найефективніший алгоритм виявлення всіх циклів у межах спрямованого графіка? У мене є спрямований графік, що представляє графік завдань, які потрібно виконати, робота - вузол, а залежність - край. Мені потрібно виявити випадок помилки циклу в цьому графіку, що призводить до циклічних залежностей.

16
Коли практично використовувати глибинний пошук (DFS) проти пошуку по ширині (BFS)? [зачинено]
Закрито . Це питання ґрунтується на думці . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб на нього можна було відповісти фактами та цитатами, відредагувавши цю публікацію . Закрито 13 днів тому . Удосконаліть це питання Я розумію відмінності між DFS та BFS, але мені цікаво знати, …


10
Коли я повинен використовувати Kruskal на відміну від Prim (і навпаки)?
Мені було цікаво, коли слід використовувати алгоритм Прима та коли Крускал, щоб знайти дерево, що мінімумує? Вони мають просту логіку, найгірші випадки, і різниця полягає лише у впровадженні, яке може включати трохи різні структури даних. Отже, що є вирішальним фактором?


16
Алгоритм графіку для пошуку всіх зв’язків між двома довільними вершинами
Я намагаюся визначити найкращий алгоритм, ефективний у часі для виконання завдання, описаного нижче. У мене є набір записів. Для цього набору записів у мене є дані про з'єднання, які вказують, як пари записів із цього набору з'єднуються між собою. Це в основному являє собою непрямий графік, при цьому записи є …

4
Як я можу знайти найкоротший шлях між 100 рухомими цілями? (Демонстрація в прямому ефірі включена.)
Передумови Цей малюнок ілюструє проблему: Я можу керувати червоним колом. Мішенями є сині трикутники. Чорні стрілки вказують напрямок руху цілей. Я хочу зібрати всі цілі за мінімальну кількість кроків. На кожному повороті я повинен рухатись на 1 крок вліво / вправо / вгору або вниз. Кожен поворот цілі також рухатиметься …


10
Знайдіть найкоротший шлях у графіку, який відвідує певні вузли
У мене є неорієнтований графік із приблизно 100 вузлами та близько 200 ребрами. Один вузол позначений як "початок", один - "кінець", і є близько десятка позначених як "mustpass". Мені потрібно знайти найкоротший шлях через цей графік, який починається з 'start', закінчується в 'end' і проходить через усі вузли 'mustpass' (у …

5
Як намалювати графік в LaTeX?
Перш за все, дозвольте мені сказати, що я використовую LyX, хоча у мене немає проблем із використанням ERT. По-друге, який найпростіший спосіб намалювати такий простий графік у латексі? Я бачив деякі документи з графіками і бачив кілька прикладів, але не міг зрозуміти, як просто намалювати простий графік - які пакети …

4
Пошук мікрорайонів (кліків) у вуличних даних (графік)
Я шукаю спосіб автоматичного визначення мікрорайонів у містах як полігони на графіку. Моє визначення мікрорайону має дві частини: Блок : площа, розміщена між кількома вулицями, де кількість вулиць (країв) та перехресть (вузли) становить мінімум три (трикутник). Район : Для будь-якого даного блоку всі блоки, безпосередньо прилеглі до цього блоку та …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.