Turinys. Įvadas. Artimiausio kaimyno metodas. Viršūnių įterpimo metodas. Euristiniai algoritmai. Taikymai. Literatūra. Grafų teorija – matematikos sritis, nagrinėjanti grafus. Grafas yra sudarytas iš lankais (briaunomis) sujungtų viršūnių, kurį galima įsivaizduoti kaip figūrą. Jei grafo briaunos turi kryptį - tai orientuotas grafas. Je ...
(Matematika. Referatas, 9 psl, 167 kB)