Commit60f2983

committed

Add basic tests for dijkstra

1 parent911d563 commit60f2983Copy full SHA for 60f2983

File tree

+12

-1

lines changed

+12

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -113,7 +113,7 @@`
`113`	`113`	`current=unvisited.extract();`
`114`	`114`	`}`
`115`	`115`	`if(distance[dest]){`
`116`		`-returndistance[dest].distance\|\|Infinity;`
	`116`	`+returndistance[dest].distance;`
`117`	`117`	`}`
`118`	`118`	`returnInfinity;`
`119`	`119`	`};`

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -12,4 +12,15 @@ describe('dijkstra', function () {`
`12`	`12`	`expect(dijkstra(0,0,[])).toBe(Infinity);`
`13`	`13`	`});`
`14`	`14`
	`15`	`+it('should work when the src and dest are the same',function(){`
	`16`	`+expect(dijkstra(0,0,[[0]])).toBe(0);`
	`17`	`+});`
	`18`	`+`
	`19`	`+it('should work when there\'s no path',function(){`
	`20`	`+expect(dijkstra(0,1,[[0,Infinity],[Infinity,0]])).toBe(Infinity);`
	`21`	`+});`
	`22`	`+`
	`23`	`+it('should find the shortest path',function(){`
	`24`	`+expect(dijkstra(0,2,[[0,1,4],[1,0,1],[4,1,0]])).toBe(2);`
	`25`	`+});`
`15`	`26`	`});`

Comments

(0)