...
Eroare Algoritmi și structuri de date · Grafuri: BFS și DFS

OverflowError: cannot convert float infinity to integer

Pe scurt

Î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

Greșit
PYTHON
timp = max(dist.values())
return int(timp)
Corect
PYTHON
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

Greșit
PYTHON
return round(dp[suma])
Corect
PYTHON
return dp[suma] if dp[suma] != float('inf') else -1

dp[suma] rămâne infinit când suma nu se poate forma. Verifică înainte de orice conversie.

3Infinit în range

Greșit
PYTHON
for i in range(int(limita)):
    ...
Corect
PYTHON
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ă tu

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.

Codul care dă eroarea
PYTHON
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))
După reparație, programul afișează
3
-1
Indiciu

Înainte de int(...), verifică dacă timpul maxim e float('inf').

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

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Î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.