Merge fce7ae0 into 440ee08

src/Dijkstra.php

@@ -130,4 +130,20 @@ public function shortestPaths($source, $target, array $exclude = array()) {
 			return $this->extractPaths($target);
 		}
 	}
+
+	/**
+	 * Calculate path distance.
+	 *
+	 * @param string[] $path The path
+	 *
+	 * @return integer Path distance
+	 */
+	public function getPathDistance(array $path) {
+		$distance = 0;
+		for ($i = 1; $i < count($path); $i++) {
+			$distance += $this->graph[$path[$i-1]][$path[$i]];
+		}
+
+		return $distance;
+	}
 }