Прикреплённый файл «peresad_gen.py»
Загрузка 1 #!/usr/bin
2 # coding: UTF8
3 '''
4 Имеется N городов и таблица стоимости проезда из любого города i в любой город k (если сообщения между городами нет, используется число > N*max стоимость проезда). Получить таблицу минимальной стоимости проезда с учётом произвольного количества пересадок
5
6 Генератор входных данных
7 '''
8
9 from random import randint
10
11 MAX=20
12 MAXS=MAX**2+1
13
14 N=input()
15
16 T=[[0]*N for i in xrange(N)]
17
18 for i in xrange(N):
19 for j in xrange(N):
20 s=randint(1,MAX)
21 if i==j: s=0
22 elif s==MAX: s=MAXS
23 T[i][j]=s
24
25 print N
26 print T
Прикреплённые файлы
Для ссылки на прикреплённый файл в тексте страницы напишите 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]]
Вам нельзя прикреплять файлы к этой странице.