Message Ferrying is a mobility assisted technique for working around the disconnectedness and sparsity of Mobile ad hoc networks. One of the important questions which arise in this context is to determine the routing of the ferry, so as to minimize …