> For the complete documentation index, see [llms.txt](https://george-jen.gitbook.io/data-science-and-apache-spark/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://george-jen.gitbook.io/data-science-and-apache-spark/class-shortestpaths.md).

# Class ShortestPaths

```
Object
  org.apache.spark.graphx.lib.ShortestPaths
```

Method:

```
tatic <VD,ED> Graph<scala.collection.immutable.Map<Object,Object>,ED>	run(Graph<VD,ED> graph, scala.collection.Seq<Object> landmarks, scala.reflect.ClassTag<ED> evidence$1)

Computes shortest paths to the given set of landmark vertices.
```
