? 问题1 Most reliable route
Ms. I.Q. Smart has to drive daily between her residence and place of work .Having just taken a class network analysis ,she was able to determine the shortest ro
ute to work . To her disappointment ,she discovered that her shortest route was heavily patrolled by police , who were always stopping her for speeding violations unjustly (or so it seemed , particularly when she was late for work ). With all the fine she was paying (and the fact she could not get herself to wake up early enough to reach work on time without exceeding the speed limit) .,she reach the conclusion that she shortest route is obviously not the most economical . She thus decided to study the problem from a different angle .Ms.smart would like to choose her
route such that the total probability of not being stopped by police is maximized .observing all the feasible road segments between her residence and work ,she compiled the probabilities shown on the different arcs (road segments) of Figure6-5.(the arcs in this case are said to be directional or oriented ,since Ms. Smart must follow certain directions to reach work). Analysis this problem choose the most reliable route for Ms. Smart.