Najkrajša pot in pot z najmanj ovinkiLajovic, Luka (Avtor) Cabello, Sergio (Mentor) najkrajša potpot z najmanj ovinkitriangulacijavečkotnik vidljivostivečkotnikV diplomski nalogi opišemo algoritem za iskanje najkrajše poti v večkotniku in algoritem za iskanje poti z najmanj ovinki. Algoritma delujeta v večkotniku, katerega triangulacijo že poznamo. Prvi algoritem direktno uporablja triangulacijo. Drugi algoritem pri iskanju poti z najmanj ovinki poišče večkotnike vidljivosti. Pri tem si pomaga z najkrajšo potjo iz prvega algoritma. Opišemo tudi več algoritmov za konstruiranje večkotnikov vidljivosti. Algoritem za najkrajšo pot sem tudi implementiral v obliki mobilne aplikacije.20192019-10-24 09:47:04Delo diplomskega seminarja/zaključno seminarsko delo/naloga112556UDK: 519.1VisID: 104866COBISS_ID: 18771033sl