Алгоритм Дейкстры

[FantaC]

"Для заданных n(1<=n<=500), m(1<=m<=n*n), v1 v2(1<=v1,v2<=n), где n-число вершин неор графа, m - количество ребер, v1 стартовая вершина v2 конечная вершина, найти кратчайшее расстояние от v1 до v2.
Входные данные
первая строка - n m v1 v2
далее m строк с описанием ребер.
Выходные данные - искомая длина, если пути не существует вывести -1"
Пример
Ввод
2 1 1 2
2 1 2
Вывод
2

Мое решение для задачи не проходит все тесты, помогите пожалуйста понять что не так.

#include <iostream>
using namespace std;
const int inf = 255555555;
int main()
{
	int n, m, v1, v2, sourse, finish, dl, min;
	bool temp;
	cin>>n>>m>>v1>>v2;
	int ** graf = new int *[n];
	for(int i = 0; i < n; i++)
		graf[i] = new int [n];
	int *d=  new int[n];
	bool *used = new bool [n];
	for(int i = 0; i < n; i++)
		used[i]= 0;
	for(int i = 0; i < n; i++)
		d[i] = inf;
	for(int i = 0; i < n; i++)
		for(int j = 0; j < n; j++)
			graf[i][j]= inf;
	for(int i = 0; i < m; i++)
	{
		cin>>sourse>>finish>>dl;
		graf[sourse-1][finish-1]= dl;
		graf[finish-1][sourse-1]= dl;
	}
	d[v1-1]=0;
	while(true)
	{
		temp = false;
		min = inf/2;
		for(int i = 0; i < n; i++)
			if(d[i]<min && !used[i]) 
			{
				min = i;
				temp= true;
			}
		if(!temp) break;
		used[min] = true;
		for(int i = 0; i < n; i++)
			if(d[i]>d[min]+graf[min][i])
				d[i]= d[min]+graf[min][i];

		
	}
		if(d[v2-1]>inf/2) cout<<"-1";
		else cout<<d[v2-1];
	delete[] used;
	delete[] d;
	for(int i = 0; i < n; i++)
	delete[] graf[i];
	delete[] graf;
	return 0;
}