Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → C++ → Матриця суміжності
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Я маю матрицю суміжності (наприклад таку):
0, 1, 1, 0, 0, 0, 0, 0,
1, 0, 0, 1, 1, 0, 1, 0,
1, 0, 0, 1, 1, 0, 0, 0,
0, 1, 1, 0, 0, 0, 1, 1,
0, 1, 1, 0, 0, 1, 0, 0,
0, 0, 0, 0, 1, 0, 1, 1,
0, 1, 0, 1, 0, 1, 0, 0,
0, 0, 0, 1, 0, 1, 0, 0
Мені потрібно знайти наймінімальніший шлях(від 1 до 8), ну а або взагалі знайти хоч якийсь. Я читав на вікі статтю, але не розумію як написати алгоритм знаходження.
Хвильовий алгоритм. Чи алгоритм Дейкстри. В чому проблема?
Хвильовий алгоритм. Чи алгоритм Дейкстри. В чому проблема?
Спасибі зараз буду читати про хвильовий алгоритм думаю він найбільше мені підходить.
Не дуже зрозумів, що таке наймінімальніший шлях? Будь ласка, можете пояснити ,,на пальцях,,?
Не дуже зрозумів, що таке наймінімальніший шлях? Будь ласка, можете пояснити ,,на пальцях,,?
Я теж, тому підказав пару алгоритмів для находження найкоротшого.
наприклад початкова вершина(графа) 1 (вона має звязки з 2 та 3 вершинами), а кінцева 7( звязки з 4, 6, 2). Я склав суміжну матрищю по цьому графу. і мені потрібно найти найменший шлях з 1 до 7. На графі видно що це (1-2-7). Найблищий алгоритм який я знайшов це пошук в ширину, але це його не реалізував.
наприклад початкова вершина(графа) 1 (вона має звязки з 2 та 3 вершинами), а кінцева 7( звязки з 4, 6, 2). Я склав суміжну матрищю по цьому графу. і мені потрібно найти найменший шлях з 1 до 7. На графі видно що це (1-2-7). Найблищий алгоритм який я знайшов це пошук в ширину, але це його не реалізував.
Що за пффф... Це ж C++, зв'яжіть вузли графу за допомогою вказівників.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
