Re: Weight as a function of distance at source

From: Amit Prakash Ambasta (amit.prakash.ambasta_at_[hidden])
Date: 2020-12-18 06:43:18

In a way, yes. But I don't see where dijkstra would fail here given the
weights are always positive. A regular bfs from a given start time should
populate the distances to all nodes, identical to dijkstra

On Fri, Dec 18, 2020 at 6:39 AM Alex Hagen-Zanker <
a.hagen-zanker_at_[hidden]> wrote:

> >My actual use case is where weights represent nodes in a transport
> system and for a person arriving at a vertex at some time Tx, there is a
> variable weight of using the next outbound transport = waiting_time +
> travel_time, where waiting_time is a function of Tx.
>
> That sounds like you intend to calculate a *dynamic* shortest path, which
> is not what Dijkstra's algorithm does for you.
>
> I know it doesn't answer your question, but I think it is more pertinent.
>
> Kind regards, Alex
>
>