Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / MySQL [игнор отключен] [закрыт для гостей] / Необходимо определить самый дешевый способ добраться из пункта1 в пункт2 / 11 сообщений из 11, страница 1 из 1
08.12.2016, 13:09
    #39362507
Rust_Cohle
Rust_Cohle
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
Добрый день! Подскажите плиз новичку, как решать подобного рода задачи.

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

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

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

Хотя если принудительно ограничить количество "прыжков" из города в город, то можно обойтись и невысоким уровнем белой магии.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
09.12.2016, 11:09
    #39363227
Rust_Cohle
Rust_Cohle
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
miksoftХотя если принудительно ограничить количество "прыжков" из города в город, то можно обойтись и невысоким уровнем белой магии.
хмм...заинтересовали, не могли бы вы показать юному рекруту чудеса этой самой джедайской белой магии, был бы очень признателен)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
09.12.2016, 12:25
    #39363311
paver
paver
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
Это точно не эскуэльная задача.
Вот тут перечислены некоторые методы решения
https://ru.wikipedia.org/wiki/Задача_коммивояжёра
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
09.12.2016, 14:06
    #39363455
Akina
Akina
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
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
| Ответить | Цитировать | Написать  
12.12.2016, 06:29
    #39364611
MasterZiv
MasterZiv
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Необходимо определить самый дешевый способ добраться из пункта1 в пункт2
Rust_CohleDimitry Sibiryakov,
Это лишь слегка прояснило ситуацию, но все же как это реализовывать на sql, я всё же не представляю(

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

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

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


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


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