Skip to the content ForoHackers
Log inJoin

Can I put a negative road into my trolley map so it prefers the lift?

AlgorithmsGraph theory
#7826 · · Quote · Report

In my toy aisle graph I want the route to prefer the lift. I wrote minus two for the journey up, minus two for the journey down. There's still a positive cost to go to the bread. As far as I can tell the cheapest shop in town involves never buying any bread again.

#8047 · · Quote · Report

Up plus down is minus four. Any route through the lift is "improved" by inserting that round trip again. There isn't a cheapest finite route under those costs. What real thing are you trying to minimise?

#8048 · · Quote · Report

Carrying a crate up the stairs. can give the stairs a positive cost for that instead. Hadn't occurred to me that I built a lift which issues store credit.

#8049 · · Quote · Report

I enter with an empty trolley and leave six weeks later as your landlord.

#8055 · · Quote · Report

Stairs now cost eight, lift costs two either way. no free flat for @Fezzap. The route does still go down in the lift and up the moving walkway because I forgot to say it only goes down. New department, same wages.

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply