Sziasztok!
Egy kis segítségre lenne szükségem, egy progi megoldásában, azaz inkább az algoritmushoz kérnék egy kis segítséget. Egy vállalatnak m telephelye van, és 2 szervízcsapat. A telephelyrõl beérkezõ igényeket suigorúan a beérkezés sorrendjében elégítik ki.egyszerre csak egy csapat mozoghat. ha egy telephelyen igény van, egy szervízcsapat átköltözik oda és elvégzi a munkát, feltéve, hogy egyik csapat sincs a helyszínen. az i telephelyrõl a j telephelyre költözés díja C(i,j). C(i,i) mindig=0. készíts egy programot amely kiszámítja az optimális kiszolgálás költségét, és adjon is meg egy ilyet. m max 300 lehet, a z igények pedig max 1000. tehát a gráfot szerintem lehet tárolni szomszédsági mátrix segítségével. Gondolom a Floyd-Warshall algoritmust kell egy csöppet átpofozni, de nem sok ötletem van. Ha van nektek valami, lécci írjátok le. Ha nem világos a specifikáció, azt is.