#589
Roy-Floyd
Se dă un graf orientat ponderat cu n
noduri și m
arce – în care fiecare arc are asociat un cost, număr natural strict pozitiv. Folosind algoritmul Roy-Floyd, construiți matricea costurilor minime.
Problema | Roy-Floyd | Operații I/O |
roy-floyd.in /roy-floyd.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #31960377 | Utilizator | |
Fișier | roy-floyd.cpp | Dimensiune | 1.46 KB |
Data încărcării | 31 Octombrie 2021, 00:57 | Scor / rezultat | Eroare de compilare |
roy-floyd.cpp: In function 'int main()': roy-floyd.cpp:44:25: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf(in, "%d", &N); ^ roy-floyd.cpp:48:39: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf(in, "%d", v[i] + j); ^ /tmp/ccFG9udc.o: In function \`Warshall(void*)': roy-floyd.cpp:(.text+0x98): undefined reference to \`pthread_mutex_lock' roy-floyd.cpp:(.text+0xc8): undefined reference to \`pthread_mutex_unlock' /tmp/ccFG9udc.o: In function \`main': roy-floyd.cpp:(.text.startup+0x4c): undefined reference to \`pthread_mutex_init' roy-floyd.cpp:(.text.startup+0xf5): undefined reference to \`pthread_create' roy-floyd.cpp:(.text.startup+0x121): undefined reference to \`pthread_join' roy-floyd.cpp:(.text.startup+0x1ae): undefined reference to \`pthread_mutex_destroy' /usr/lib/gcc/i686-linux-gnu/4.8/libgcc_eh.a(unwind-dw2-fde-dip.o): In function \`__register_frame_info_bases': (.text+0x173e): undefined reference to \`pthread_mutex_lock' /usr/lib/gcc/i686-linux-gnu/4.8/libgcc_eh.a(unwind-dw2-fde-dip.o): In function \`__register_frame_info_bases': (.text+0x1755): undefined reference to \`pthread_mutex_unlock' /usr/lib/gcc/i686-linux-gnu/4.8/libgcc_eh.a(unwind-dw2-fde-dip.o): In function \`__register_frame_info_table_bases': (.text+0x1855): undefined reference to \`pthread_mutex_lock' /usr/lib/gcc/i686-linux-gnu/4.8/libgcc_eh.a(unwind-dw2-fde-dip.o): In function \`__register_frame_info_table_bases': (.text+0x186c): undefined reference to \`pthread_mutex_unlock' /usr/lib/gcc/i686-linux-gnu/4.8/libgcc_eh.a(unwind-dw2-fde-dip.o): In function \`__deregister_frame_info_bases': (.text+0x193d): undefined reference to \`pthread_mutex_lock' /usr/lib/gcc/i686-linux-gnu/4.8/libgcc_eh.a(unwind-dw2-fde-dip.o): In function \`__deregister_frame_info_bases': (.text+0x19af): undefined reference to \`pthread_mutex_unlock' /usr/lib/gcc/i686-linux-gnu/4.8/libgcc_eh.a(unwind-dw2-fde-dip.o): In function \`_Unwind_Find_FDE': (.text+0x1a7a): undefined reference to \`pthread_mutex_lock' /usr/lib/gcc/i686-linux-gnu/4.8/libgcc_eh.a(unwind-dw2-fde-dip.o): In function \`_Unwind_Find_FDE': (.text+0x1ac9): undefined reference to \`pthread_mutex_unlock' collect2: error: ld returned 1 exit status
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Roy-Floyd face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.