Прикреплённый файл «peresad.py»
Загрузка 1 #!/usr/bin
2 # coding: UTF8
3 '''
4 Имеется N городов и таблица стоимости проезда из любого города i в любой город k (если сообщения между городами нет, используется число > N*max стоимость проезда). Получить таблицу минимальной стоимости проезда с учётом произвольного количества пересадок
5 '''
6
7 def out():
8 print "---"
9 for i in xrange(N):
10 print " ".join(["{0:3}".format(T[i][j]) for j in xrange(N)])
11
12 N=input()
13 T=input()
14
15 out()
16
17 Change=True
18
19 while Change:
20 Change=False
21 for i in xrange(N):
22 for j in xrange(N):
23 for k in xrange(N):
24 if T[i][k]>T[i][j]+T[j][k]:
25 Change=True
26 T[i][k]=T[i][j]+T[j][k]
27
28 out()
Прикреплённые файлы
Для ссылки на прикреплённый файл в тексте страницы напишите attachment:имяфайла, как показано ниже в списке файлов. Не используйте URL из ссылки «[получить]», так как он чисто внутренний и может измениться.- [получить | показать] (2011-09-26 11:35:29, 1.4 KB) [[attachment:PavelCher.py]]
- [получить | показать] (2011-09-26 11:35:29, 0.5 KB) [[attachment:Sav_deliteli.py]]
- [получить | показать] (2011-09-26 11:35:29, 1.1 KB) [[attachment:Sav_way-minimum-cost.py]]
- [получить | показать] (2011-09-26 11:35:29, 0.3 KB) [[attachment:Tkachenko_Floyd]]
- [получить | показать] (2011-09-26 11:35:29, 0.3 KB) [[attachment:Tkachenko_Floyd.py]]
- [получить | показать] (2011-09-26 11:35:29, 0.9 KB) [[attachment:peresad.py]]
- [получить | показать] (2011-09-26 11:35:29, 0.8 KB) [[attachment:peresad_gen.py]]
- [получить | показать] (2011-09-26 11:35:29, 0.4 KB) [[attachment:somnoj.py]]
- [получить | показать] (2011-09-26 11:35:29, 0.5 KB) [[attachment:somnojA.py]]
- [получить | показать] (2011-09-26 11:35:29, 0.6 KB) [[attachment:somnojAN.py]]
Вам нельзя прикреплять файлы к этой странице.