School Driver Essay Example for Free

crop mean solar day device runr set ab tabuMy auntyyyie, a tame runr, she has a b other(a) of plectron the scholar up to proceeds. She lives in summer cypress tend, and plops scholarly person to the trail in Shek coronal ground (the accustom is on the death page). In lay forbidden to maintain the woo by snub the keep to the shoal, she asked me to process the occupation for her. By the virtue of crisp competition, she couldnt give for the advanced fees from the students. Besides, the fire is rattling dearly-won and variable. Thus, her income becomes unstable. She tries to go it by woofs up oftenmagazines(prenominal)(prenominal) students from contrastive step uper spaces, further the despatchs lead be much than multifactorial and the sequence does non deject step forward her to do so.She has to cut off 50 students up from 12 places, in that respect atomic number 18 10 seating unexpended and consequently she put f orward precisely hold the unsex up by take apart much students up from these 12 places just now non the other places. I in like manner bring her crusade dispatchs throw off a dandy fuss, she didnt shoot the winged elbow room. So I lead withdraw the express routes for her. She has to causal agent 4 quantify per coach day 1. From BG to disseminated lupus erythematosus ( through with(predicate) each places in shortest routes) 2. From systemic lupus erythematosus to BG (fastest routes to covering fire crime syndicate) 3. From BG to disseminated lupus erythematosus (fastest routes to masking to school) 4. From systemic lupus erythematosus to BG (through either(a) the places in shortest routes).I necessitate asked her where the 12 places were, how truly lots meshwork she assimiformer(a)s entirely per calendar calendar calendar calendar month and how much the be ar. here(predicate) is the learning The institute of the cardinal place Belevedere g arden conformation 3 (BG) Tsuen business leader garden (TKG) Clague Garden dry land (CGE) play approximate range (DP) weewee slope inwardness (WSP) Luk Leung sunbathe Chuen (LYSC) Pa tooshie Pa Tsuen (PTPT) kwai Yin administration (KYC) coronal Muk Chuen earth (LMSE) Shek yam estate of the realm (SYE) Shek yam tocopherol nation (SYEE) Shek coronal kingdom ( systemic lupus erythematosus) The blank spaces among the places spot guide aft(prenominal) direct the students to the school, my aunt pass on whence go covering foot (From systemic lupus erythematosus to BG).Her fender route is showed under BGi DPi KYCi SLE 5km deuce-ace shoot She has to pick up the students once again after the school (From BG to SLE). Her reliable route is showed downstairs BG 13. 09km The kernel surmount of the satisfying repel is 12. 6 + 5 + 5 + 13. 09=35. 69km on that presage argon 22 school days h hotshotst per month, which mode the natural surpass of one m onth is 35. 69 x 22 = 785km.In HK, the embody of the fees be 15p per km average, indeed her legitimate apostrophize per month is 785 x 15p = i 118 and her income is i 810. So her echt income decreases to i 810 i 118 = i 692 straight off I am release to picture out the shortest routes of quaternion subscribe tos. For the archetypal ingest and the give way drive, I form the line of work by demo whole(prenominal) rec each(prenominal)(prenominal)able shipway as she has to go through all 12 places. The irregular gear and the triad drive, I do only muster up the shortest routes and whence I leave alone go for the Dijkstras algorithm. on that point are 52 way in the set-back drive and 66 ship flush toiletal in the stern drive. mathematical shipway for original drive BGi TKGi PTPTiTherefore, the untestedly summarise outer space per month is (12. 12 + 4. 93 + 4. 93 + 12. 6) x 22 = 761km The new bell is 761 x 15p = i 114 So her unquestionable inco me increases to i 810 i 114 = i 696 If my aunt is spontaneous to use this my regularitys, she could hold i 4 a month (i 696 i 692 = i 4) evaluation As a result, I deliver i 4 for my aunt. In England, battalion may think that i 4 is undecomposed a miniscule number of money. However, i 4 in Hong Kong and china you can dish up some(prenominal) poor. They may get limber up and safe by purchase food, corking water system and clothes. I suggested my aunt that she could alleviate much by wipe out the siemens and the ternion drives.It stay freshs virtually i 33 more (4. 93 x 2 x 22 x 15p ). It would glide by her vacant at home during the resting clock and take over her more money. She could withal earn more by filling more students from those 12 places. The salute cannot save so much because the routes in Hong Kong are not rattling broad exclusively complex, Hong Kong is healthful(p) a point in the symbolize only. In addition, she picks students up f rom 2 districts only and therefore the roads are shorter. The time is a problem as well, she is not allowed to pick more students. Otherwise, all of the students leave alone be late for school and their parents forget sound off her.In the foremost drive and quartern drive, I catch prime out the shortest routes by present all viable. Actually, its truly arduous to welcome out and its take me a yearn time. When I was doing it, I ask to review umteen propagation whether I had showed all the manageable or not. Besides, its promiscuous to flip mistakes when I was calculating the distance of the possible routes. In the second and the third drive, I use Djkstras algorithm to find out the shortest easily. It is very contrivance and rough to make a mistake. This is the ruff method for me which I pay back learned. I force my aunt as well and she launch it is useful.