def moyenne50Temps(n,p,algo) :
if algo == 0:
print("algoPrim", n, "sommets", p, "proba")
elif algo == 1 :
print("algoKruskal", n, "sommets", p, "proba")
temps = []
couleurs = []
for i in range(50) :
graph = gv.graphAlea(n,15,p)
start_time = time.time()
if algo == 0 :
graph.algoPrim()
elif algo == 1 :
graph.algoKruskal()
interval = time.time() - start_time
temps.append(interval)
sommeT = sum(temps)
return float(sommeT)/50.
def moyenne50Temps(n, p, algo):
if algo == 0:
print("algoPrim", n, "sommets", p, "proba")
elif algo == 1:
print("algoKruskal", n, "sommets", p, "proba")
temps = []
couleurs = []
for i in range(50):
graph = gv.graphAlea(n, 15, p)
start_time = time.time()
if algo == 0:
graph.algoPrim()
elif algo == 1:
graph.algoKruskal()
interval = time.time() - start_time
temps.append(interval)
sommeT = sum(temps)
return float(sommeT) / 50.
def moyenne50Couverture(n,p,algo) :
if algo == 0:
print("algoPrim", n, "sommets", p, "proba")
elif algo == 1 :
print("algoKruskal", n, "sommets", p, "proba")
couvertures = []
couleurs = []
for i in range(50) :
graph = gv.graphAlea(n,15,p)
couv = 0
if algo == 0 :
for arete in graph.algoPrim()[0]:
couv += arete.poids
elif algo == 1 :
for arete in graph.algoKruskal()[0]:
couv += arete.poids
couvertures.append(couv)
sommeC = sum(couvertures)
return float(sommeC)/50.
def moyenne50Couverture(n, p, algo):
if algo == 0:
print("algoPrim", n, "sommets", p, "proba")
elif algo == 1:
print("algoKruskal", n, "sommets", p, "proba")
couvertures = []
couleurs = []
for i in range(50):
graph = gv.graphAlea(n, 15, p)
couv = 0
if algo == 0:
for arete in graph.algoPrim()[0]:
couv += arete.poids
elif algo == 1:
for arete in graph.algoKruskal()[0]:
couv += arete.poids
couvertures.append(couv)
sommeC = sum(couvertures)
return float(sommeC) / 50.
