ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / MySQL [игнор отключен] [закрыт для гостей] / Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
11 сообщений из 11, страница 1 из 1
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
    #39362507
Rust_Cohle
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Rust_Cohle
Гость
Добрый день! Подскажите плиз новичку, как решать подобного рода задачи.

Имеется таблица вида:

 
:Таблица
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
iz              kuda          cost
boston    	chicago   	6
boston    	montreal  	5
chicago   	san jose  	2
detroit   	toronto   	4
new york  	chicago   	2
los angele	boston    	8
los angele	detroit   	7
los angele	new york  	6
toronto   	montreal  	1




Необходимо средствами sql определить самый дешевый способ добраться из los angeles в montreal.
...
Рейтинг: 0 / 0
08.12.2016, 13:09
| Ответить | Цитировать | Написать  
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
    #39362599
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
Теория графов, поиск кратчайшего пути.
...
Рейтинг: 0 / 0
08.12.2016, 14:47
| Ответить | Цитировать | Написать  
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
    #39362765
Rust_Cohle
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Rust_Cohle
Гость
Dimitry Sibiryakov,
Это лишь слегка прояснило ситуацию, но все же как это реализовывать на sql, я всё же не представляю(
...
Рейтинг: 0 / 0
08.12.2016, 16:53
| Ответить | Цитировать | Написать  
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
    #39362955
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
18936729
Адаптируй под себя.
...
Рейтинг: 0 / 0
08.12.2016, 20:11
| Ответить | Цитировать | Написать  
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
    #39362974
Rust_Cohle
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Rust_Cohle
Гость
Akina,

Ого как оказывается все сложно, я думал можно было обойтись без хранимых процедур!)
Спасибо за материал, буду разбираться. А если будут дополнительные вопросы, с вами можно как то связаться через личку? Могу дать аську(236096763)
...
Рейтинг: 0 / 0
08.12.2016, 20:46
| Ответить | Цитировать | Написать  
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
    #39363015
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
Rust_Cohleя думал можно было обойтись без хранимых процедур!)Можно и без. Но это уже черная магия, в которую мало кто может :)
Я, например, сходу не напишу.
Да и неэффективно это будет весьма по производительности.

Хотя если принудительно ограничить количество "прыжков" из города в город, то можно обойтись и невысоким уровнем белой магии.
...
Рейтинг: 0 / 0
08.12.2016, 22:19
| Ответить | Цитировать | Написать  
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
    #39363227
Rust_Cohle
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Rust_Cohle
Гость
miksoftХотя если принудительно ограничить количество "прыжков" из города в город, то можно обойтись и невысоким уровнем белой магии.
хмм...заинтересовали, не могли бы вы показать юному рекруту чудеса этой самой джедайской белой магии, был бы очень признателен)
...
Рейтинг: 0 / 0
09.12.2016, 11:09
| Ответить | Цитировать | Написать  
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
    #39363311
paver
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
paver
Гость
Это точно не эскуэльная задача.
Вот тут перечислены некоторые методы решения
https://ru.wikipedia.org/wiki/Задача_коммивояжёра
...
Рейтинг: 0 / 0
09.12.2016, 12:25
| Ответить | Цитировать | Написать  
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
    #39363455
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Rust_Cohle.заинтересовали, не могли бы вы показать юному рекруту чудеса этой самой джедайской белой магииА чё там расчудесного? получится хрень типа
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
SELECT t1.*,t2.*, ... , tN.*
FROM table t1, table t2, ... , table tN
WHERE t1.from = @start
  AND t1.to = t2.from
  AND t2.to=t3.from
...
  AND tM.to = tN.from
  AND tN.to = @end


Для каждого количества шагов - свой запрос.
...
Рейтинг: 0 / 0
09.12.2016, 14:06
| Ответить | Цитировать | Написать  
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
    #39364611
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
Rust_CohleDimitry Sibiryakov,
Это лишь слегка прояснило ситуацию, но все же как это реализовывать на sql, я всё же не представляю(

написать хрпнимую процедуру...

в общем, СУБД не для этого, и лучше бы было
загрузить данные в программу и там просчитать.
...
Рейтинг: 0 / 0
12.12.2016, 06:29
| Ответить | Цитировать | Написать  
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
    #39364612
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
miksoftRust_Cohleя думал можно было обойтись без хранимых процедур!)Можно и без. Но это уже черная магия, в которую мало кто может :)
Я, например, сходу не напишу.
Да и неэффективно это будет весьма по производительности.

Хотя если принудительно ограничить количество "прыжков" из города в город, то можно обойтись и невысоким уровнем белой магии.


не, без процедур никак...
...
Рейтинг: 0 / 0
12.12.2016, 06:35
| Ответить | Цитировать | Написать  
11 сообщений из 11, страница 1 из 1
Форумы / MySQL [игнор отключен] [закрыт для гостей] / Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]