ΕΡΓΑΣΙΑ Ο αλγόριθμος Kruskal και Prim αλγόριθμος.

[fiesta1420]

Καλημέρα σε όλους!!! Θα ήθελα την βοήθεια σας με μια εργασία που έχω, όπως αναφαίρω και στον τίτλο. Η εργασία πρέπει να παραδωθεί μέχρι την δευτέρα το βράδυ γι'αυτό ζητώ τα φώτα σας για την λύση της όσο μπώρει να είναι εφυκτό αυτο. Η εργασία ειναι σε συνημμένο zip αρχείο. Κάθε βοήθεια δεκτή.

ΕΥΧΑΡΙΣΤΩ ΕΚ ΤΩΝ ΠΡΟΤΕΡΩΝ!!!!!

[leosedf]

1200 ευρώ ευχαριστώ.

[fiesta1420]

Έλεος!!!!!!!
Αν είναι δυνατόν!!!
βοήθεια ζήτησα όχι προσφορές!!!:blink::blink::blink:

[tasosmos]

no offence αλλα εχεις σκεφτει να αλλαξεις σχολη?

Αφου σου δινει το πως δουλευουν οι αλγοριθμοι θα πρεπε να ειναι ευκολο για σενα να βγαλεις εναν αλγοριθμο εστω κι αν δεν ειναι ο πιο αποδοτικος.

Οταν τελειωσεις την σχολη νομιζεις θα ειναι τοσο σαφεις οι περιγραφες των πελατων που θα παιρνεις και θα πρεπει να υλοποιησεις?

Κατα δευτερον υπαρχει και το google...

[fiesta1420]

Παιδία εχω κάνει την άσκηση εως εδώ αλλα δεν είμαι σίγουρος....


int **A = NULL;
int N=0;

printf("Give maxNodes\n");
scanf("%d",&N);

/* Allocate the array A[ ] dimension */
if((A = (int**)calloc(N, sizeof(int))) != NULL)
{
int Count;
/* Iterate the array A[ ] positions */
for(Count = 0; Count < N; Count++)
/* Allocate the array A[ ][ ] 2nd dimension */
if((A[Count] = (int*)calloc(N, sizeof(int))) != NULL)
{
int CountB;
/* Iterate the array A[ ][ ] positions */
for(CountB = 0; CountB < N; CountB++)
{
printf("Dose to %d,%d stoixeio",Count,CountB);
scanf("%d",&A[Count][CountB]);
}
/* To save time latter, free array A[ ][ ] position */
free(A[Count]);
}
else/* oops! not enough memory for A[ ][ ] allocation */
printf("Not enough memory!\n");
/* Free array A[ ] dimension */
free(A);
}
else/* oops! not enough memory for A[ ] allocation */
printf("Not enough memory!\n");

[aeonios]

Ξεκίνησε από τον αλγόριθμο (http://appliedmaths.ee.duth.gr/e-learning/f16edescmath/manikas/Mathima7_3.htm#Kruskal) σε κάθε μια μέθοδο και κωδικοποίησε τις μεθόδους σε C.

Φιλικά πάντα: μην δέχεσε να οικοιοποιηθείς αυτό που σου έδωσε κάποιος στο insomnia.gr χωρίς να καταλάβεις τι ακριβώς κάνει.

Δεν σας έδωσε ο καθηγητής σημειώσεις και παραδείγματα για αυτούς τους αλγόριθμους;

[fiesta1420]

Σε ευχαριστώ πολυ φίλε μου! Να είσαι καλά !!!!!
το θέμα ειναι οτι δεν παρακολουθώ το μάθημα γιατι εργάζομαι και ετσι ειμαι λίγο χαμένος με την εργασία.... και δεν εχω παρακολουθήσει ακριβώς τις οδηγίες της καθηγήτριας... θα προσπαθήσω πάντως και με αυτα που μου είπες μήπως και βγάλω άκρη...

[aeonios]

Δες επίσης από βιβλιογραφία το :
"Data Structures and Algorithms with Object-Oriented Design Patterns in C++" Bruno R. Preiss. (c) 1998

.... άσκηση 16.16 και 16.17
__________________

[fiesta1420]

Σε ευχαριστώ!!!!
ελπίζω να καταφέρω τίποτα μέχρι αυριο....
να είσαι καλά πάντως!!!
:blush::biggrin::blush: