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

Question

有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分钟。现在求在八小时内怎样安排最少人和路线。