6 the best bound on the path length by previously known algorithms for the same problem is where is the diameter of the n star network