Advertisement
Guest User

Untitled

a guest
Nov 23rd, 2017
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.09 KB | None | 0 0
  1. l=[[1,2,5],[1,3,6],[1,4,4],[2,3,1],[2,4,2],[3,4,2],[3,5,5],[3,6,2],[4,6,4],[5,6,4]]
  2.  
  3. def Kruskal(n,l):
  4.  
  5. poids=0
  6. s=[]
  7. i=0
  8. test=[]
  9.  
  10. while i<n-1:
  11.  
  12. p=l[0][2]
  13.  
  14. for j in range (len(l)):
  15.  
  16. if l[j][2]<p:
  17. p=l[j][2]
  18. pos=j
  19.  
  20.  
  21. if appartient_liste(s,l[pos][0]) and appartient_liste(s,l[pos][1]):
  22.  
  23.  
  24. else :
  25.  
  26. r.append(l[pos][0:2])
  27. poids=poids+l[pos][2]
  28. s.append(l[pos][0])
  29. s.append(l[pos][1])
  30.  
  31. i=i+1
  32. del l[pos]
  33.  
  34. return poids,r
  35.  
  36.  
  37.  
  38.  
  39.  
  40.  
  41. def appartient_liste(l,n):
  42. for i in range(len(l)):
  43. if l[i]==n:
  44. return True
  45. return False
  46.  
  47. def meme_sous_liste(l,n,m):
  48. for i in range (len(l)):
  49. for j in range(len(l[i])):
  50. if l[i][j]==n:
  51. posn=i
  52. if l[i][j]==m:
  53. posm=i
  54. return posm==posn
  55.  
  56.  
  57.  
  58. p=[[1,2,3],[4,5]]
  59. print(meme_sous_liste(p,3,4))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement