GRAFIKI I YaZYK C++, PRIMENYaEMYE K PROTOKOLAM MARShRUTIZACII

V ätoj stat'e my rassmotrim nekotorye osnownye problemy, opredelennye na grafikah i w komp'üternyh setqh. V chastnosti, my predlagaem rassmotret' analogii mezhdu setqmi i matematicheskuü teoriü wzweshennyh i newzweshennyh grafow, primenqemuü k protokolam marshrutizacii. V seti posylaüschij host naprqmuü soedinqetsq s tak nazywaemym marshrutizatorom po umolchaniü proishozhdeniq (ili perwogo pryzhka), prisutstwuüschim w ego setewom segmente, i peredaet emu wse pakety, kotorye on dolzhen otprawit'. Problema, kotoraq dolzhna byt' reshena, a imenno, marshrutizaciq paketa mezhdu uzlami-istochnikami i uzlami-poluchatelqmi, mozhet byt' chetko proslezhena do problemy marshrutizacii paketa mezhdu ätimi dwumq marshrutizatorami.Marshrutizaciq paketa w seti äkwiwalentna identifikacii "puti" mezhdu istochnikom i poluchatelem: bolee togo, put', kotoryj my ischem, dolzhen byt' kak mozhno koroche, t.e. my ischem minimal'nyj put'.