2 qq 40249753 qq_40249753 于 2017.09.15 09:06 提问

关于最短路径问题,重复巡逻

有abcdefg五个点a连着b和c,b连着d,e连着d,c,f和g。从a开始巡逻其中bcf点需要30分钟巡查一次,一次需要在那儿分别
呆3,2,3分钟。d,e则60分钟需巡逻一次,每次呆2,3分钟。a90分钟一次,每次2分钟。g120分钟一次,一次3分钟。并且从a到b要1分钟,从b到d3分钟,
a到c2分钟,c到e1分钟,e到f和g分别2,1分钟。现在求在八小时内怎样安排最少人和路线。

Csdn user default icon
上传中...
上传图片
插入图片