public override void Run(int verIDStart, int verIDEnd = 0)
{
Init(verIDStart);
int i = 0;
bool kt = true;
while (!IsVertexVisited(verIDEnd))
{
for (i = 0; i < countVertex; i++)
{
if (!IsVertexVisited(i) && Len[i] < Int16.MaxValue)
{
break;
}
}
if (i == countVertex)
{
kt = false;
break;
}
for (int j = 0; j < countVertex; j++)
{
if (!IsVertexVisited(j) && Len[i] > Len[j])
{
i = j;
}
}
int temp;
Visited.Add(i);
for (int j = 0; j < countVertex; j++)
{
if (!IsVertexVisited(j) && Len[i] + (temp = Matrix[i, j] != -1 ? Matrix[i, j] : Int16.MaxValue) < Len[j])
{
Len[j] = Len[i] + Matrix[i, j];
Parent[j] = i;
}
}
}
if (kt)
{
Stack <int> st = new Stack <int>();
int k = verIDEnd;
while (k != verIDStart)
{
st.Push(k);
k = Parent[k];
}
st.Push(verIDStart);
int s = -1;
int e = -1;
while (st.Count != 0)
{
e = st.Pop();
if (ListVertex[e].Color != Color.Red)
{
ListVertex[e].Color = Color.Blue;//to mau dinh
}
Form1.getInstance().fInvalidate();
Thread.Sleep(Form1.timeSleep * 20);
if (s != -1)
{
//to canh
int v = GetEdgeFromVertex(s, e);
ListEdge[v].Color = Color.Blue;
//ve canh
Form1.getInstance().DrawMoveV(s, e);
Thread.Sleep(Form1.timeSleep * 20);
}
s = e;
}
Form1.getInstance().fInvalidate();
MessageBox.Show("Khoang cach tu tu " + verIDStart + "->" + verIDEnd + " = " + Len[verIDEnd].ToString());
}
else
{
MessageBox.Show("Khong co duong di tu " + verIDStart + "->" + verIDEnd);
}
}
