OverflowError: cannot convert float infinity to integer
Încerci să transformi float('inf') într-un întreg, de obicei cu int() sau round() pe o distanță care a rămas infinită pentru că nodul nu poate fi atins. Verifică înainte dacă valoarea e infinită (math.isinf sau == float('inf')) și returnează -1 sau un mesaj.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
În algoritmii pe grafuri și în DP se folosește des float('inf') ca „încă nu știu / imposibil”: distanța inițială în Dijkstra, costul minim inițial în problema monedelor. E un float special, mai mare decât orice număr, dar nu are echivalent întreg. Când rezultatul ajunge la int(...), round(...) sau math.floor(...), Python dă OverflowError: cannot convert float infinity to integer.
De obicei înseamnă că un nod nu poate fi atins (graful nu e conex) sau o sumă nu poate fi formată, iar codul nu tratează cazul. Valoarea inf a ajuns până la conversie.
Variante înrudite: ValueError: cannot convert float NaN to integer apare când ai făcut inf - inf sau 0 * inf, care dau nan. Linia din stivă arată conversia; cauza e mai sus, unde a rămas valoarea infinită.
De ce apare: cauzele frecvente
1Nod imposibil de atins în Dijkstra
timp = max(dist.values())
return int(timp)timp = max(dist.values())
if timp == float('inf'):
return -1
return int(timp)Dacă măcar un nod are distanța infinită, rețeaua nu e acoperită; enunțul cere de obicei -1.
2Rest imposibil în DP cu monede
return round(dp[suma])return dp[suma] if dp[suma] != float('inf') else -1dp[suma] rămâne infinit când suma nu se poate forma. Verifică înainte de orice conversie.
3Infinit în range
for i in range(int(limita)):
...if limita == float('inf'):
limita = len(nums)
for i in range(int(limita)):
...range are nevoie de un întreg finit. Înlocuiește infinitul cu o limită reală.
Repară eroarea, direct în pagină
Funcția timp_propagare(n, legaturi, start) calculează în câte minute ajunge o actualizare la toate cele n servere. Când un server nu poate fi atins, programul dă OverflowError: cannot convert float infinity to integer. Repar-o ca să returneze -1 în acest caz și să afișeze 3 și -1.
import heapq
def timp_propagare(n, legaturi, start):
graf = {i: [] for i in range(1, n + 1)}
for u, v, t in legaturi:
graf[u].append((v, t))
dist = {i: float('inf') for i in range(1, n + 1)}
dist[start] = 0
heap = [(0, start)]
while heap:
d, u = heapq.heappop(heap)
if d > dist[u]:
continue
for v, t in graf[u]:
if d + t < dist[v]:
dist[v] = d + t
heapq.heappush(heap, (dist[v], v))
return int(max(dist.values()))
print(timp_propagare(3, [(1, 2, 1), (2, 3, 2), (1, 3, 5)], 1))
print(timp_propagare(3, [(1, 2, 1)], 1))3 -1
Indiciu
Înainte de int(...), verifică dacă timpul maxim e float('inf').
Reparația
import heapq
def timp_propagare(n, legaturi, start):
graf = {i: [] for i in range(1, n + 1)}
for u, v, t in legaturi:
graf[u].append((v, t))
dist = {i: float('inf') for i in range(1, n + 1)}
dist[start] = 0
heap = [(0, start)]
while heap:
d, u = heapq.heappop(heap)
if d > dist[u]:
continue
for v, t in graf[u]:
if d + t < dist[v]:
dist[v] = d + t
heapq.heappush(heap, (dist[v], v))
timp = max(dist.values())
if timp == float('inf'):
return -1
return int(timp)
print(timp_propagare(3, [(1, 2, 1), (2, 3, 2), (1, 3, 5)], 1))
print(timp_propagare(3, [(1, 2, 1)], 1))De ce merge
În al doilea exemplu, serverul 3 nu are nicio legătură care să ajungă la el, deci distanța lui rămâne float('inf'). Maximul distanțelor e infinit, iar int(inf) nu are sens. Verificarea timp == float('inf') tratează cazul înainte de conversie și returnează -1, cum cer de obicei enunțurile. În primul exemplu, drumul 1 → 2 → 3 (3 minute) e mai rapid decât legătura directă de 5.
Alte forme ale mesajului
ValueError: cannot convert float NaN to integer
Cum o eviți pe viitor
Când folosești float('inf') ca valoare inițială, scrie imediat și tratarea cazului „a rămas infinit” la final. Alternativ, folosește un întreg mare (10**18) sau None pentru „imposibil”, dacă rezultatul trebuie să fie întreg. Testează mereu și pe un graf neconex sau pe o sumă care nu se poate forma.
Întrebări frecvente
De ce float('inf') și nu un număr mare?
Infinitul rămâne mai mare decât orice sumă, deci comparațiile min sunt mereu corecte. Un număr mare merge și el, dacă ești sigur că nicio sumă reală nu-l depășește.
Există math.inf?
Da, math.inf e același lucru cu float('inf'). Verifici cu math.isinf(x).
Erori înrudite
Dijkstra dă distanțe greșite: nodul e marcat vizitat când e pus în heap La Dijkstra, prima distanță găsită spre un nod nu e neapărat cea mai mică. Dacă marchezi nodul ca vizitat când îl pui în heap, nu mai poți îmbunătăți distanța lui. Actualizează distanța ori de câte ori găsești una mai mică și ignoră la scoatere intrările vechi (if d > dist[u]: continue). Restul minim cu monede iese 0: tabelul DP e inițializat cu 0 în loc de infinit La un DP de minim (cele mai puține monede), valoarea inițială trebuie să fie „imposibil” (float('inf')), nu 0, pentru că min(0, orice) rămâne 0. Pornește cu dp = [float('inf')] * (suma + 1), dp[0] = 0, iar la final returnează -1 dacă dp[suma] e tot infinit. Graful neorientat are muchiile adăugate doar într-un sens: BFS nu ajunge la toate nodurile Pentru un graf neorientat (drumuri, prietenii, cabluri), fiecare muchie u-v trebuie adăugată în ambele liste: graf[u].append(v) și graf[v].append(u). Cu un singur sens, din v nu mai poți ajunge înapoi la u, iar BFS/DFS ratează noduri. Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție
Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.
