davegimo

distributor

Sep 22nd, 2023
629
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.77 KB | None | 0 0
  1. def setprice(n,p):
  2.     price[n] = p
  3.  
  4. def getprice(n):
  5.     return price[n]
  6.  
  7. def isDistributor(n):
  8.     return getprice(n) != -1
  9.  
  10. def print_min_distributore(mat,n):
  11.     minimo = mat[n][0]
  12.     nodo_minimo = 0
  13.  
  14.     for i in range(len(mat[n])):
  15.         if isDistributor(n):
  16.             if minimo > mat[n][i]:
  17.                 minimo = mat[n][i]
  18.                 nodo_minimo = i
  19.                
  20.             elif minimo == mat[n][i] and getprice(nodo_minimo) > getprice(i):
  21.                 minimo = mat[n][i]
  22.                 nodo_minimo = i
  23.  
  24.     print(n, nodo_minimo, minimo, getprice(nodo_minimo))
  25.  
  26. def es2(G):
  27.     mat = floyd(G)
  28.     for i in range(len(mat)):
  29.         if not isDistributor(n): #acquirente
  30.             print_min_distributore(mat,i)
  31.  
  32.  
  33.            
Advertisement
Add Comment
Please, Sign In to add comment