MCP path length for multiedges implemented