can we assume that we can find the shortest path in G at O(|E|), although we didn't see the exact algorithm for it?

Ilan said something about it in one of the classes, and so claims Wikipedia....

tnx