Az mit jelent, hogy pozitív valós szám?
Figyelt kérdés
Input: G = (V, E) és k : E -> R+ költségfüggvény.
Azaz van egy gráfom aminek minden élére egy R+ beli érték, vagyis pozitív valós szám van írva.
Ez mit jelent, az éleken csak tetszőleges pozitív szám lehet, vagy a 0 élköltség is megengedett?
2023. febr. 22. 12:39
2/3 A kérdező kommentje:
Igen, és ezt nem teljesen értem.
Mert ez igazából a Kruskal algoritmus Inputja.
De találtam egy videót, ahol (2:34-nél) mégis van a gráfban 0 költségű él.
2023. febr. 22. 12:46
3/3 anonim 
válasza:
válasza:Ha a feladatban R+ van, akkor csak pozitív valós szám lehet, tehát 0 nem.
Általában pedig lehet bármilyen valós szám, akár negatív is. De ha a feladat kikötötte, hogy R+, akkor csak pozitív lehet a költség minden élen.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!