مطلوب حل مسألة تعتمد على خوارزمية ديكسترا باستعمال ++C

السلام عليكم

يوجد فى هذا الرابط كود يمكن يساعدك

http://vinodcse.word...gorithm-in-c-2/

الكود كان يوجد به بعض الأخطاء

وهذا تصحيح له

#include<iostream.h>
class dijkstra
{
private:
 int graph[15][15];
 int set[15],predecessor[15],mark[15],pathestimate[15];
 int source;
 int num_of_vertices;
public:
 int minimum();
 void read();
 void initialize();
 void printpath(int);
 void algorithm();
 void output();
};
void dijkstra::read()
{
 cout<<"enter the number of vertices\n";
 cin>>num_of_vertices;
 while(num_of_vertices<=0)

{
 cout<<"\nthis is meaningless,enter the number carefully\n";

cin>>num_of_vertices;

}
 cout<<"enter the adjacent matrix:\n";
 for(int i=1;i<=num_of_vertices;i++)
 {
 cout<<"\nenter the weights for the row\n"<<i;
 for(int j=1;j<=num_of_vertices;j++)
 {
 cin>>graph[j];
 while(graph[j]<0)
 {
	cout<<"\nu should enter the positive valued weights only\nenter the value again\n";
	cin>>graph[j];
 }
 }
 }
cout<<"\nenter the source vertex\n";
cin>>source;
}

void dijkstra::initialize()
{
	for(int i=1;i<=num_of_vertices;i++)
	{
		mark=0;
		pathestimate=999;
		predecessor=0;
	}
}
void dijkstra::algorithm()
{
	initialize();
	int count=0;
	int i;
	int u;
	while(count<num_of_vertices)
	{
		u=minimum();
		set[++count]=u;
		mark=1;
		for(i=1;i<=num_of_vertices;i++)
		{
			if(graph>0)
			{
				if(mark!=1)
				{
					if(pathestimate>pathestimate+graph)
					{
						pathestimate=pathestimate+graph;
						predecessor=u;
					}
				}
			}
		}
	}

}

void dijkstra::printpath(int i)
{
	cout<<endl;
	if(i==source)
	{
		cout<<source;
	}
	else if(predecessor==0)
		cout<<"no path from "<<source<<" to "<<i;
	else
	{
		printpath(predecessor);
		cout<<".."<<i;
	}
}
void dijkstra::output()
{
	for(int i=1;i<=num_of_vertices;i++)
	{
		printpath(i);
		if(pathestimate!=999)
			cout<<"->("<<pathestimate<<")\n";
	}
	cout<<endl;
}
int dijkstra::minimum()
{
	int min=999;
	int i,t;
	for(i=1;i<=num_of_vertices;i++)
	{
		if(mark!=1)
		{
			if(min>=pathestimate)
			{
				min=pathestimate;
				t=i;
			}
		}
	}
	return t;
}
void main()
{
	dijkstra s;
	s.read();
	s.algorithm();
	s.output();
}

كثر الله خيرك و جزاك جزاءً حسناً و أسكنك الفردوس الأعلى.

يا ريت لو يتفضل أحد الإخوة بشرح الأمور الغامضة في الكود السابق

جزاكم الله الجنة

your code easy and readable