1

Тема: Дейкстра. Цікавий граф без вершин

Привіт!

Треба реалізувати алгоримт Дейкстера на такому графі:

https://image.prntscr.com/image/AFITe-O_RKiWrFlTXaQl6g.png

Як працює алгоримт дейкстри я приблизно розумію, єдине: як цей граф можна записати в матрицю? Вершин нема.


Якщо брати їхню методичку, то вони вершини вибирали в ході обробки графа.

http://dl4.joxi.net/drive/2017/11/28/0021/1594/1386042/42/46d12209e7.jpg
Тобто спершу треба це записати в матрицю, щоб в ході вибирати вершини.

Подякували: 221VOLT2

2

Re: Дейкстра. Цікавий граф без вершин

Як це "без вершин"? Я чітко бачу 30 вершин і 31 ребро. Вам матрицю інцидентності чи суміжності треба?

Подякували: Q-bart2

3

Re: Дейкстра. Цікавий граф без вершин

Я про нумерацію. Як позначити вершини?

4

Re: Дейкстра. Цікавий граф без вершин

А яка різниця?
Якщо зовсім не знаєте - позначайте зліва направо і зверху донизу, як пишете:
1 2 3
4 5 6
...

Подякували: Q-bart, leofun013

5

Re: Дейкстра. Цікавий граф без вершин

Там навіть на малюнку Vo...V* від Vertex (вершина) вони позначені  ;)

Подякували: Q-bart, 221VOLT, leofun014

6

Re: Дейкстра. Цікавий граф без вершин

Та, щось до мене туго доходить) дякую вже вшарив