Question

Gasiti va rog altoritmele acestea. Trebuie sa fie doua. Le puteti gasi si pe internet. Dau coroana!!!

Extragerea arborelui minimal dintr-un graf utilizand algoritmul prim si kruskal

Answer 1

Sa stii ca este important contextul in care folosesti algoritmul, asa ca trebuie sa-i intelegi bine.

Eu personal am citit mai intai cu atentie informatiile de pe wikipedia, apoi am incercat sa inteleg algoritmii prezentati aici https://marinababan.weebly.com/arbori.html , pentru ca in final sa rezolv APM de pe infoarena (https://infoarena.ro/problema/apm)

Poti citii indicatiile de la problema de pe ce infoarena. O rezolvare cu care am obtinut 100 de puncte foloseste algoritmul lui prim ( https://infoarena.ro/job_detail/2169416?action=view-source )

Poti gasii foarte multe informatii despre acesti doi algoritmi pe internet, trebuie doar sa ai rabdare sa cauti peste tot :)

Succes!