Skip to content

Commit

Permalink
added skip test and corrected typo
Browse files Browse the repository at this point in the history
  • Loading branch information
acostadon committed Jun 29, 2022
1 parent b55921a commit a4f03c6
Showing 1 changed file with 2 additions and 1 deletion.
3 changes: 2 additions & 1 deletion notebooks/applications/CostMatrix.ipynb
Original file line number Diff line number Diff line change
Expand Up @@ -5,6 +5,7 @@
"metadata": {},
"source": [
"# How to compute a _Cost Matrix_ by replicating data\n",
"# Skip notebook test\n",
"\n",
"### Approach\n",
"A simple approach to creating a cost matrix is to run All-Source Shortest Path (ASSP), however cuGraph currently does not have an All-Source Shortest Path (ASSP) algorithm. One is on the roadmap, based on Floyd-Warshall, but that doesn't help us today. Luckily there is a work around if the graph to be processed is small. The hack is to run ASSP by creating a lot of copies of the graph and running the Single Source Shortest Path (SSSP) on one seed per graph copy. Since each SSSP run within its own disjoint component, there is no issue with path collisions between seeds. \n"
Expand All @@ -31,7 +32,7 @@
"* Number of Vertices: 1,005\n",
"* Number of Edges: 25,571\n",
"\n",
"We are using this dataset since it is small with a few community, meaning that there are paths to be found."
"We are using this dataset since it is small with a few communities, meaning that there are paths to be found."
]
},
{
Expand Down

0 comments on commit a4f03c6

Please sign in to comment.