-- Insert test data into the City Table
INSERT INTO dbo.[City] VALUES (1, 'Trondheim')
INSERT INTO dbo.[City] VALUES (2, 'Bergen')
INSERT INTO dbo.[City] VALUES (3, 'Oslo')
INSERT INTO dbo.[City] VALUES (4, 'Fredrikstad')
INSERT INTO dbo.[City] VALUES (5, 'Kristiansand')

-- Insert test data into the Road table.
INSERT INTO dbo.[Road] VALUES (1, 2, 2)
INSERT INTO dbo.[Road] VALUES (1, 3, 6)
INSERT INTO dbo.[Road] VALUES (2, 1, 2)
INSERT INTO dbo.[Road] VALUES (2, 3, 3)
INSERT INTO dbo.[Road] VALUES (2, 5, 4)
INSERT INTO dbo.[Road] VALUES (3, 1, 6)
INSERT INTO dbo.[Road] VALUES (3, 2, 3)
INSERT INTO dbo.[Road] VALUES (3, 4, 1)
INSERT INTO dbo.[Road] VALUES (3, 5, 3)
INSERT INTO dbo.[Road] VALUES (4, 3, 1)
INSERT INTO dbo.[Road] VALUES (4, 5, 5)
INSERT INTO dbo.[Road] VALUES (5, 2, 4)
INSERT INTO dbo.[Road] VALUES (5, 3, 3)
INSERT INTO dbo.[Road] VALUES (5, 4, 5)

-- Run the algorithm
EXEC dbo.[Dijkstra] 1

/*
Script for generating the test data inserts.

SELECT 'INSERT INTO dbo.[City] VALUES (' + CAST(CityID AS Varchar(MAX)) + ', ''' + Name + ''')' FROM City
SELECT 'INSERT INTO dbo.[Road] VALUES (' + CAST(FromCity AS Varchar(MAX)) + ', ' + CAST(ToCity AS Varchar(MAX)) + ', ' + CAST(Distance AS Varchar(MAX)) + ')' FROM Road
*/