Прикреплённый файл «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 из ссылки «[получить]», так как он чисто внутренний и может измениться.

Вам нельзя прикреплять файлы к этой странице.