Mitä rei­ti­net­sin­tä tar­koit­taa tie­to­tek­nii­kas­sa?

Rei­ti­net­sin­tä­al­go­rit­me­ja käytetään kahden pisteen välisen lyhimmän tai te­hok­kaim­man reitin löy­tä­mi­seen. Näillä al­go­rit­meil­la on laaja valikoima so­vel­lus­koh­tei­ta, kuten robottien ohjaus, toi­mi­tus­ket­ju­jen suun­nit­te­lu sekä ta­va­roi­den ja da­ta­pa­ket­tien reititys. Lue lisää…