ó ?úźWc@s#ddlZddd„ƒYZdS(i˙˙˙˙NtTowncBsGeZd„Zd„Zd„Zd„Zd„Zd„Zd„ZRS(cCs||_||_dS(sq shops: List of FruitShop objects distances: Dictionary with keys as pairs (tuples) of names of places ('home' or name strings of FruitShops) and numbers for values which represent the distance between the two places in miles, e.g. {('home','shop1') : 1, ('home','shop2') : 1, ('shop1','shop2') : 2} N(tshopst distances(tselfRR((sK/Users/saia/public_html/classes/527-s18/proj/python_basics/tutorial/town.pyt__init__s cCs„g|jD]}|jƒ|kr |^q }g}x9|D]1}|j|ƒ}|dk r;|j|ƒq;q;W|szdSt|ƒS(sâ fruit: Fruit string route: List of shop names Returns the best cost per pound of 'fruit' at any of the shops along the route. If none of the shops carry 'fruit', returns None N(RtgetNametgetCostPerPoundtNonetappendtmin(Rtfruittroutetshopt routeShopstcoststcost((sK/Users/saia/public_html/classes/527-s18/proj/python_basics/tutorial/town.pytgetFruitCostPerPoundOnRoutes.  cCs/dg|D]\}}|j||ƒ^q kS(sÖ orderList: List of (fruit, numPounds) tuples shops: List of shop names Returns whether all fruit in the order list can be purchased at at least one of these shops. N(RR(Rt orderListRR t_((sK/Users/saia/public_html/classes/527-s18/proj/python_basics/tutorial/town.pytallFruitsCarriedAtShops2scCs7||f|jkr&|j||fS|j||fS(sî loc1: A name of a place ('home' or the name of a FruitShop in town) loc2: A name of a place ('home' or the name of a FruitShop in town) Returns the distance between these two places in this town. (R(Rtloc1tloc2((sK/Users/saia/public_html/classes/527-s18/proj/python_basics/tutorial/town.pyt getDistance=scCs|s dS|jd|dƒ}x@tt|ƒdƒD](}||j||||dƒ7}q7W||j|ddƒ7}|S(sž route: List of shop names Returns the total distance traveled by starting at 'home', going to each shop on the route in order, then returning to 'home' ithomeii˙˙˙˙(Rtxrangetlen(RR t totalDistanceti((sK/Users/saia/public_html/classes/527-s18/proj/python_basics/tutorial/town.pytgetTotalDistanceOnRouteHs&cCs]|j|ƒ|}xC|D];\}}|j||ƒ}|dk r|||7}qqW|S(s& orderList: List of (fruit, numPounds) tuples route: List of shop names gasCost: A number representing the cost of driving 1 mile Returns cost of orderList on this route. If any fruit are not available on this route, returns None. N(RRR(RRR tgasCostt totalCostR t numPoundst costPerPound((sK/Users/saia/public_html/classes/527-s18/proj/python_basics/tutorial/town.pytgetPriceOfOrderOnRouteVs  cCs|jS(N(R(R((sK/Users/saia/public_html/classes/527-s18/proj/python_basics/tutorial/town.pytgetShopsgs( t__name__t __module__RRRRRR!R"(((sK/Users/saia/public_html/classes/527-s18/proj/python_basics/tutorial/town.pyRs   ((R R(((sK/Users/saia/public_html/classes/527-s18/proj/python_basics/tutorial/town.pyts