|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.08.2010, 18:22 | #1 |
Новичок
Джуниор
Регистрация: 27.09.2009
Сообщений: 1
|
Алгоритм Дейкстры (С++)
Здравствуйте. Задача: просто реализовать алгоритм Дейкстры.
Имеется взвешенный ориентированный граф из N вершин и M ребер. Требуется найти длины кратчайших путей от первой вершины до всех остальных. Входные данные: Первая строка входных данных содержит два числа: 1 ≤ N ≤ 1000 и 0 ≤ M ≤ 1000000 – количество вершин и ребер. В каждой из следующих N строк содержится тройка чисел u, v, w, задающих ориентированное ребро графа <u, v> с весом w, где 1 ≤ u, v ≤ N, 1 ≤ w ≤ 1000. Выходные данные: В единственной строке выходного файла должно содержаться N чисел, разделенных проблемами, где i-ое число это длина кратчайшего пути между первой вершиной и i-ой (если пути не существует то вывести 1073741824) Пример входных данных: 4 3 1 2 5 2 3 5 1 3 2 Пример выходных данных: 0 5 2 1073741824 Я написал программу, но вот проблема, она проходит не все тесты. Код:
|
16.08.2010, 18:29 | #2 | |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Что такое
Цитата:
Открою маленький секрет - данный форум выпускает свой собственный журнал. Так вот, на сайте procoder.info имеется выпуск журнала в котором описывается алгоритм Дейкстры. Точно где-то был, потому что я автор той самой статьи . Там написано на Делфи, но расписано так, что при наличии определенной врожденной дозы серого вещества можно реализовать на любом языке программирования... А еще к статьям прилагаются ресурсы, а там код, и не просто абракадабра, а с комментариями... Если не получится, ну не знаю, но дело точно не в статье . ЗЫ. Нравятся комментарии - человек который не ленится писать комментарии в программе, далеко пойдет...
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика Последний раз редактировалось Utkin; 16.08.2010 в 18:34. |
|
18.11.2015, 13:25 | #3 |
Новичок
Джуниор
Регистрация: 17.11.2015
Сообщений: 4
|
Где я могу найти эту статью? подскажи пожалуйста хоть ссылку. Я изучаю данный алгоритм, и хочу увидеть код с комментариями, так как код без комментов трудно читабелен
|
18.11.2015, 15:25 | #4 | ||
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
Цитата:
|
||
18.11.2015, 18:41 | #5 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
А кто-нить ошибку-то видит? (да-да-да. дату видел)
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм Дейкстры | Opiym | Общие вопросы .NET | 1 | 29.05.2010 17:04 |
Алгоритм Дейкстры в xml | LENA_M | HTML и CSS | 0 | 29.05.2010 04:36 |
Алгоритм Дейкстры | tarnis | Общие вопросы Delphi | 4 | 11.05.2010 14:00 |
Алгоритм Дейкстры | andis | Помощь студентам | 0 | 24.01.2010 17:42 |
Алгоритм Дейкстры | Dimon88 | Помощь студентам | 2 | 03.11.2007 17:13 |