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

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