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), ну а або взагалі знайти хоч якийсь. Я читав на вікі статтю, але не розумію як написати алгоритм знаходження.

2

Re: Матриця суміжності

Хвильовий алгоритм. Чи алгоритм Дейкстри. В чому проблема?

Подякували: Kaskade1

3

Re: Матриця суміжності

koala написав:

Хвильовий алгоритм. Чи алгоритм Дейкстри. В чому проблема?

Спасибі зараз буду читати про хвильовий алгоритм думаю він найбільше мені підходить.

4

Re: Матриця суміжності

Не дуже зрозумів, що таке наймінімальніший шлях? Будь ласка, можете пояснити ,,на пальцях,,?

5

Re: Матриця суміжності

Юра_Максименко написав:

Не дуже зрозумів, що таке наймінімальніший шлях? Будь ласка, можете пояснити ,,на пальцях,,?

Я теж, тому підказав пару алгоритмів для находження найкоротшого.

6

Re: Матриця суміжності

наприклад початкова вершина(графа) 1 (вона має звязки з 2 та 3 вершинами), а кінцева 7( звязки з 4, 6, 2). Я склав суміжну матрищю по цьому графу. і мені потрібно найти найменший шлях з 1 до 7. На графі видно що це (1-2-7). Найблищий алгоритм який я знайшов це пошук в ширину, але це його не реалізував.

Post's attachments

Untitled.png 15.54 kb, 107 downloads since 2017-07-24 

7

Re: Матриця суміжності

Kaskade написав:

наприклад початкова вершина(графа) 1 (вона має звязки з 2 та 3 вершинами), а кінцева 7( звязки з 4, 6, 2). Я склав суміжну матрищю по цьому графу. і мені потрібно найти найменший шлях з 1 до 7. На графі видно що це (1-2-7). Найблищий алгоритм який я знайшов це пошук в ширину, але це його не реалізував.

Що за пффф... Це ж C++, зв'яжіть вузли графу за допомогою вказівників.