Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 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]]
- def Kruskal(n,l):
- poids=0
- s=[]
- i=0
- test=[]
- while i<n-1:
- p=l[0][2]
- for j in range (len(l)):
- if l[j][2]<p:
- p=l[j][2]
- pos=j
- if appartient_liste(s,l[pos][0]) and appartient_liste(s,l[pos][1]):
- else :
- r.append(l[pos][0:2])
- poids=poids+l[pos][2]
- s.append(l[pos][0])
- s.append(l[pos][1])
- i=i+1
- del l[pos]
- return poids,r
- def appartient_liste(l,n):
- for i in range(len(l)):
- if l[i]==n:
- return True
- return False
- def meme_sous_liste(l,n,m):
- for i in range (len(l)):
- for j in range(len(l[i])):
- if l[i][j]==n:
- posn=i
- if l[i][j]==m:
- posm=i
- return posm==posn
- p=[[1,2,3],[4,5]]
- print(meme_sous_liste(p,3,4))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement