Unfortunately, this is not possible with yEd.
Well, on first glance it seems like a nice feature to have. Unfortunately, there are an exponential (potentially infinite) number of paths in a graph (see also this stackoverflow post for more information).