is the question to minimize the amount of trolley deaths or is the question to minimize the amount of nodes traversed while killing everyone

food for thought

Show thread

@hazel makes me think about the traveling salesman problem...

Dijkstras algorithm calculates about a bunch of paths at the same time, keeping score at each node. So you can't apply it for maximizing the trolley deaths, because the path you took zeros the utility going over that edge again. Could make a "parallel universe" but that defeats the point of the algorithm.

The traveling salesman apparently can only visit a city once, same combinatorial explosion, but with removing edges to cities.

Sign in to participate in the conversation

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!