MFC - Scientifici e Matematici -

Grafi in C++		Windows 95/NT			Installa
Le applicazioni della teoria dei grafi sono molteplici riunendo problematiche inerenti a diverse discipline, sia esse più proprie dell'ottimizzazione, sia esse informatiche. Una delle applicazioni più classiche per tal tipo di teoria è quella della determinazione di un cammino d'uscita ottimo da un labirinto. Tal tipo di problema si risolve solitamente con un tipico algoritmo di tipo BFS, già più volte citato ed introdotto. La libreria in esame costruisce un grafo, tridimensionale, e mediante questo tipico algoritmo individua l'uscita. Completamente realizzata in VC++ 5.0, è fornita con alcune dll ed il file eseguibile.

Determinare il massimo flusso		Windows 95/NT			Installa
Le strutture reticolari, quali i grafi, permettono la rappresentazione e la risoluzione di problemi reali, quali ad esempio la massimizzazione del flusso su una rete, sia essa di calcolatori o una rete di traffico. La risorsa in esame è un applicativo per ambiente Windows, realizzato mediante le MFC, che consente la costruzione di un grafo, utilizzando semplicemente il mouse e gli strumenti posti nella toolbar, assegnare quindi capacità e distribuzione di flusso iniziale. Effettuato ciò si può attivare l'algoritmo di cui è dotato per la determinazione del flusso ottimo. I file sorgente non sono a corredo, ma è comunque un valido supporto per quanti attualmente, o in futuro, si troveranno impegnati a risolvere tal tipi di problemi.