Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Алгоритми та структури даних, технології → Дейкстра. Цікавий граф без вершин
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Привіт!
Треба реалізувати алгоримт Дейкстера на такому графі:
Як працює алгоримт дейкстри я приблизно розумію, єдине: як цей граф можна записати в матрицю? Вершин нема.
Якщо брати їхню методичку, то вони вершини вибирали в ході обробки графа.
Тобто спершу треба це записати в матрицю, щоб в ході вибирати вершини.
Як це "без вершин"? Я чітко бачу 30 вершин і 31 ребро. Вам матрицю інцидентності чи суміжності треба?
Я про нумерацію. Як позначити вершини?
Та, щось до мене туго доходить) дякую вже вшарив
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
