Klasikinai grafų teorijos uždaviniai


Istorijos skaidrės. Referatas. Klasikiniai grafų teorijos. Įvadas. Grafas yra sudarytas iš lankais (briaunomis) sujungtų viršūnių. Grafų pavyzdžiai. Jei kiekviena grafo viršūnė jungima briaunomis su visomis likusiomis viršūnėmis. Artimiausio kaimyno metodas. Keliaujančio pirklio (komivojažieriaus) uždavinys – grafų teorijoje sprendžiamas uždavinys. Artimiausio kelio paieška perrenkant maršrutus gilyn. Viršūnių įterpimo metodas. Akivaizdžiausias uždavinio sprendimas – visų įmanomų maršrutų perrinkimas. Euristiniai algoritmai. Įvairūs aproksimaciniai algoritmai gana greitai ir su pakankamai dideliu tikslumu sprendžia keliaujančio pirklio uždavinį. Taikymai. Elektrotechnikoje lankai –. ŠU IV kursas, Neak. skyrius Renata Lomsargienė.

  • Istorija Skaidrės
  • 2015 m.
  • 9 puslapiai (331 žodis)
  • Istorijos skaidrės
  • MS PowerPoint 608 KB
  • Klasikinai grafų teorijos uždaviniai
    10 - 6 balsai (-ų)
Klasikinai grafų teorijos uždaviniai. (2015 m. Balandžio 24 d.). http://www.mokslobaze.lt/klasikinai-grafu-teorijos-uzdaviniai.html Peržiūrėta 2016 m. Gruodžio 04 d. 05:54