Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут....

@SergProgC++ · Регистрация: 02.07.2010

Студворк — интернет-сервис помощи студентам

Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут, который позволил бы посетить их все по одному разу. Построить графическое изображение маршрута?

@Хохол · 02.08.2010, 22:50

О, я не заметил, что начинать надо с первой. Достаточно все

C++
1
v.begin()

заменить на

C++
1
v.begin()+1

и будет правильно.

@SergProgC++ · 03.08.2010, 04:58 **[ТС]**

Сообщение от Хохол

О, я не заметил, что начинать надо с первой. Достаточно все

C++
1
v.begin()

заменить на

C++
1
v.begin()+1

и будет правильно.

я понимаю что среда не новая, отладил программу ошибок нет, но действия она не выполняет , а просто вылетает и все. Потом я же говорил что шаблонных классов типа вектор быть не должно, и еще, неужели не осталось программистов которые пишут комментарии к своим программа что?, где?, и как?, они делают.:-(((

Извините позаимствовал :-))) :Написать код, понятный компьютеру, может каждый, но только хорошие программисты пишут код, понятный людям.

@CyBOSSeR · 03.08.2010, 11:41

SergProgC++, люди бескорыстно пытаются Вам помочь, и делают это так как они мугут/умеют/хотят, поэтому предъявлять какие-то требования глупо, Вам никто ничем не обязан.

@M128K145 · 03.08.2010, 11:46

Сообщение от SergProgC++

Извините позаимствовал :-))) :Написать код, понятный компьютеру, может каждый, но только хорошие программисты пишут код, понятный людям.

Код понятен и он элементарный, то что вы его не смогли понять - это вопрос не к автору.

Сообщение от SergProgC++

неужели не осталось программистов которые пишут комментарии к своим программа что?, где?, и как?, они делают

Вы думаете кто-то из программистов когда-нибудь комментировал весь код? Максимум - комментарий, что делает конкретная функция/метод. В С/С++ - обычные комментарии перед методом, в C# - XML-документирование, в Java - JavaDoc и не более того.
Если вы не поняли, что происходит в конкретной строке кода или как работает данная функция - это вам не к программистам за комментарием обращаться надо, а в книгу за знаниями

@MikeSoft · 03.08.2010, 11:53

Сообщение от SergProgC++

Извините позаимствовал :-))) :Написать код, понятный компьютеру, может каждый, но только хорошие программисты пишут код, понятный людям.

Знаете такую поговорку: Чужими руками жар загребать легко??
Уж извините, позаимствовал. (с)

Сообщение от SergProgC++

Потом я же говорил что шаблонных классов типа вектор быть не должно

Знаете в чём ваша проблема? В том, что вы хотите просто "сдать" эту программу, кто бы её не написал! Вы не хотите разобраться в том, что делает код, который написали специально для вас.
Скажите, что вас останавливает от того, чтобы посмотреть отладчиком что происходит в местах кода, где используется вектор и переписать это так, как вам удобно?

Не нужно ждать, что вам всё предоставят "на блюдечке с голубой каёмочкой".
В разделе Фриланс за такие задачи деньги просят, а вам бесплатно сделали...

В общем, если вы и дальше будете так попрошайничать, ничего не делая, я закрою эту тему.

@SergProgC++ · 04.08.2010, 11:36 **[ТС]**

вообщето я свой код выложил, и хотел чтобы ошибки показали

Добавлено через 13 часов 36 минут
Что толку в помощи если начинающего программиста закидывают кодом который он не в состоянии понять из-за сложности конструкции (для новичка!!!) и отсутствия комментариев, может и нет смысла комментировать каждую строку, но код без единого комментария для новичка это темный лес........:-(((. Тут что все прям родились асами в программировании. А насчет книжек, могу сказать что я изучаю язык ,но изучить все со скоростью ,которой дают новые задания не возможно. И при работе над программой я уже пришел к выводу что это алгоритм Дейкстера, и нужно просто исправить мой код а не пихать меня шаблонными функциями, я знаю что есть ошибка но вот где она не найду. И я не предъявляю ни кому ни чего, просто раз я создал тему, то пишите по теме. А закрыть это ваше право!, Мне то ее все равно решать так что я в любом случае доведу программу до конца. А среда, я еще раз говорю не от меня зависит, а от препода который проверяет.

@MikeSoft · 04.08.2010, 14:47

Сообщение от SergProgC++

Что толку в помощи если начинающего программиста закидывают кодом который он не в состоянии понять из-за сложности конструкции (для новичка!!!) и отсутствия комментариев, может и нет смысла комментировать каждую строку, но код без единого комментария для новичка это темный лес........:-(((

Суть вы так и не уловили! Вам показали рабочий код, вы могли обратиться в MSDN за описанием тех функций, которые вам не ясны и заменить их своим кодом. Также, в среде разработки есть отладчик. С помощью него можно пошагово разобрать действия.

@SergProgC++ · 04.08.2010, 16:16 **[ТС]**

Зачем мне ваш код когда я свой уже написал мне только бы ошибку найти :-(((

Добавлено через 1 минуту
Алгоритм Дейкстра проверить можете где не так.....

@CyBOSSeR · 04.08.2010, 16:46

SergProgC++, вы хотите чтобы вам помогли, так? Так вот, обычно, когда, людям требуется помощь они ее просят, а не требуют.
Если вы и дальше будете продолжать в том же духе, то помощи вы точно не дождетесь.

@Nameless One · 04.08.2010, 17:01

Не по теме:

Сообщение от SergProgC++

Зачем мне ваш код когда я свой уже написал мне только бы ошибку найти :-(((
Добавлено через 1 минуту
Алгоритм Дейкстра проверить можете где не так.....

Мало кому интересно разбираться в чужом коде и искать в нем ошибки. Тем более с таким отношением с Вашей стороны. Если Вам никто не хочет помочь, то Вы не вправе никого винить. Попробуйте еще раз самостоятельно найти ошибку, помучайте отладчик. Если не справитесь сами, то подумайте, может стоит обратиться в раздел Фриланс?

@SergProgC++ · 07.08.2010, 15:38 **[ТС]**

Усе я реализовал задачу. Всем спасибо. Используется алгоритм Дейкстера, хотя кто то говорил что не имеет ни какого отношения, все тему можете закрыть или подождите я оформлю графику и выложу в завершение темы:-) спасибо за попытку помочь)))

Новые блоги и статьи Все статьи Все блоги /
BitTorrent (версия 7.11 English) и Меню Настройки russiannick 15.11.2026 Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language	Транслитерация текста с кириллицы на латиницу (вариант №4) Maks 15.11.2026 Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .	BitTorrent (версия 4.3.9) и Меню Настройки russiannick 15.11.2026 В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение	Транслитерация текста с кириллицы на латиницу (вариант №3) Maks 15.11.2026 Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2) Maks 13.11.2026 Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .	Часы с термометром и праздничным календарем yariko 12.11.2026 Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .	Транслитерация текста с кириллицы на латиницу (вариант №1) Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .

@SergProgC++ Эксперт GPSS 555 / 414 / 105 Регистрация: 02.07.2010 Сообщений: 1,729

	Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут.... 22.07.2010, 04:46. Показов 9543. Ответов 30 Метки нет (Все метки) Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут, который позволил бы посетить их все по одному разу. Построить графическое изображение маршрута? 0

@CyBOSSeR 2348 / 1721 / 149 Регистрация: 06.03.2009 Сообщений: 3,675
	03.08.2010, 11:41
	SergProgC++, люди бескорыстно пытаются Вам помочь, и делают это так как они мугут/умеют/хотят, поэтому предъявлять какие-то требования глупо, Вам никто ничем не обязан. 0

@SergProgC++ Эксперт GPSS 555 / 414 / 105 Регистрация: 02.07.2010 Сообщений: 1,729
	04.08.2010, 11:36 [ТС]
	вообщето я свой код выложил, и хотел чтобы ошибки показали Добавлено через 13 часов 36 минут Что толку в помощи если начинающего программиста закидывают кодом который он не в состоянии понять из-за сложности конструкции (для новичка!!!) и отсутствия комментариев, может и нет смысла комментировать каждую строку, но код без единого комментария для новичка это темный лес........:-(((. Тут что все прям родились асами в программировании. А насчет книжек, могу сказать что я изучаю язык ,но изучить все со скоростью ,которой дают новые задания не возможно. И при работе над программой я уже пришел к выводу что это алгоритм Дейкстера, и нужно просто исправить мой код а не пихать меня шаблонными функциями, я знаю что есть ошибка но вот где она не найду. И я не предъявляю ни кому ни чего, просто раз я создал тему, то пишите по теме. А закрыть это ваше право!, Мне то ее все равно решать так что я в любом случае доведу программу до конца. А среда, я еще раз говорю не от меня зависит, а от препода который проверяет. 0

@SergProgC++ Эксперт GPSS 555 / 414 / 105 Регистрация: 02.07.2010 Сообщений: 1,729
	04.08.2010, 16:16 [ТС]
	Зачем мне ваш код когда я свой уже написал мне только бы ошибку найти :-((( Добавлено через 1 минуту Алгоритм Дейкстра проверить можете где не так..... 0

@CyBOSSeR 2348 / 1721 / 149 Регистрация: 06.03.2009 Сообщений: 3,675
	04.08.2010, 16:46
	SergProgC++, вы хотите чтобы вам помогли, так? Так вот, обычно, когда, людям требуется помощь они ее просят, а не требуют. Если вы и дальше будете продолжать в том же духе, то помощи вы точно не дождетесь. 0

@SergProgC++ Эксперт GPSS 555 / 414 / 105 Регистрация: 02.07.2010 Сообщений: 1,729
	07.08.2010, 15:38 [ТС]
	Усе я реализовал задачу. Всем спасибо. Используется алгоритм Дейкстера, хотя кто то говорил что не имеет ни какого отношения, все тему можете закрыть или подождите я оформлю графику и выложу в завершение темы:-) спасибо за попытку помочь))) 0