Extras din proiect
#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<<"nenter the number of verticesn";
cin>>num_of_vertices;
while(num_of_vertices<=0)
{
cout<<"nthis is meaningless,enter the number carefullyn";
cin>>num_of_vertices;
Conținut arhivă zip
- Algoritmul lui Dijkstra.CPP
Alții au mai descărcat și
Rezultatele din testul 3DS Max 7 SPECapc Test Testul alaturat consta in crearea modelelor 3D, modificarea si randarea scripturilor. Conform...
Introducere O semnatura digitala reprezinta o informatie care il identifica pe expeditorul unui document. Semnatura digitala este creata prin...
Caracteristici generale ale placii de baza Placa de baza este un dizpozitiv ‘de baza’ un ‘pamânt’ pe care ‘se planteaza’ celelalte componente ....
Acest sistem calculeaza gradul de avariere a unei cladiri în cazul unui cutremur, precum si posibila necesitate a reconstructiei cladirii (partiala...
Te-ar putea interesa și
“Diferența dintre școală și viață? În școală, înveți o lecție, apoi dai un test. În viață, ai de dat un test care te învață o lecție.” (Tom...
Motivaţia lucrării Structurile de date reprezintă modalitatea în care datele sunt dispuse în memoria calculatorului(sau păstrate pe disc)....
1. Introducere 1.1 Ce este un algoritm?Tipuri de algoritmi folositi pentru calcularea drumului optim Scurt istoric: “Originile teoriei...
1. Introducere Problema comis-voiajorului este una dintre cele mai vechi probleme de optimizare putând fi prezentă într-un număr foarte mare de...
În marea majoritate a problemelor care pot fi modelate prin grafuri nu ne interesează numai dacă există sau nu legături între componentele...
Prezentarea algoritmului standard Algoritmul Dijkstra este un algoritm care calculeaza drumurile minime de la un nod al unui graf la toate...
Drumuri minime intr-un graf Fiind dat un graf G=(V,E) orientat se considera o functie asociata w:E->X numita functie de cost. Costul unui drum...
1. Preliminarii 1.1. Algoritmi Toti algoritmii descrisi în cadrul acestei lucrari folosesc structuri de date de tip graf. Unele descrieri sînt...