Форум программистов, компьютерный форум, киберфорум
Наши страницы

Расстояние между двумя ближайшими городами - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не получается скомпилировать и использовать файл .lib http://www.cyberforum.ru/cpp-beginners/thread966164.html
Хаюшки, мечтал сделать свою мини-библиотечку и за одно научиться работать с lib файлами, но нормального руководства нет, все либо дотошно пытаются объяснить как сделать ее в Wizard'е вижлы, либо как...
C++ Сравнить два поля узла Имеется двусвязный список фишек домино. В нём два поля: левое и правое числа фишки домино. Нужно пробежать такой цикл, чтобы выяснить соответствует ли правилам игры цепочка: т.е. равно ли правое... http://www.cyberforum.ru/cpp-beginners/thread966158.html
Удаление строк (символов) из файла C++
Подскажите, пожалуйста как реализовать программно (1) исключение из исходного текстового файла подстрок, являющихся цепочками заданного языка. И (2) оставляет в исходном текстовом файле только...
C++ не получается, хоть убеи :С
___________________________ Stellaj.txt : ___________________________ StellajZ abc_sklad Velosiped 3.4 2 polka7 KUB
C++ Ошибка при работе с объектами http://www.cyberforum.ru/cpp-beginners/thread966104.html
Доброго времени суток! Я написал программу для работы с матрицами. При умножении происходит следующее: Matrix M3 = M1 * M2; // после этого M3 = M1. Отладка показала, что возвращаемый из оператора...
C++ Нахождения цикла в орграфе Задан орграф списком смежности, при этом его вершинами являются строчные латинские символы. Описание выглядит примерно так: <описание i-ой вершины> ::= <символ, записанный в i-й вершине> <число di... подробнее

Показать сообщение отдельно
ya_noob
_
203 / 147 / 9
Регистрация: 08.10.2011
Сообщений: 432
01.10.2013, 19:44
Цитата Сообщение от kamre Посмотреть сообщение
Первая ближайшая к 2 вершина это 3, а вот вторых ближайших уже две: 4 (через 2-4) и 1 (через 2-3-1). Т.е. решение не однозначное в такой формулировке.
Цитата Сообщение от BobbyCharlton Посмотреть сообщение
Гарантируется, что решение единственно.
моя версия решения:
1. строим граф (лучше на матрице смежности, т.к. вершин мало)
2. применяем дейкстру для вершины А.
3. на основе результатов пункта 2) ищем 2 кратчайших расстояния от А (т.е. 2 ближайших города В и С)
4. применяем дейкстру для любого из городов В или С
5. если на предыдущем шаге был выбран город В, то на основе результатов пункта 4 ищем расстояние от В к С, иначе от С к В
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.