projetss4iutv Index du Forum

projetss4iutv
Forum pour regrouper les informations des différents membres de l'equipe pour les projets de l'iut

 FAQFAQ   RechercherRechercher   MembresMembres   GroupesGroupes   S’enregistrerS’enregistrer 
 ProfilProfil   Se connecter pour vérifier ses messages privésSe connecter pour vérifier ses messages privés   ConnexionConnexion 

Could anyone tell me efficient algorithm to solve this??

 
Poster un nouveau sujet   Répondre au sujet    projetss4iutv Index du Forum -> projets S4 -> Projet: Theorie des graphes
Sujet précédent :: Sujet suivant  
Auteur Message
duzagowa


Hors ligne

Inscrit le: 22 Juin 2018
Messages: 8
Localisation: Adger

MessagePosté le: Mar 10 Juil - 04:55 (2018)    Sujet du message: Could anyone tell me efficient algorithm to solve this?? Répondre en citant

Hello,




Could anyone tell me efficient algorithm to solve this problem ?


For given graph find minimum cost of edges (and print this edges), which must be eliminated from graph, in such way, that graph split to two parts.
In problem says that one part must contains vertex 1, and second - vertex 2, but I think, that it's not important which vertex is in which part of graph.


Maybe someone tell me name of this algorithm or give me a link to implementation or site with more information about it ?



Please help


I didn't find the right solution from the internet.




References:
https://uva.onlinejudge.org/board/viewtopic.php?t=2537
Brand Video Company




Thank you


Revenir en haut
Publicité






MessagePosté le: Mar 10 Juil - 04:55 (2018)    Sujet du message: Publicité

PublicitéSupprimer les publicités ?
Revenir en haut
Montrer les messages depuis:   
Poster un nouveau sujet   Répondre au sujet    projetss4iutv Index du Forum -> projets S4 -> Projet: Theorie des graphes Toutes les heures sont au format GMT + 1 Heure
Page 1 sur 1

 
Sauter vers:  

Index | Panneau d’administration | creer un forum | Forum gratuit d’entraide | Annuaire des forums gratuits | Signaler une violation | Conditions générales d'utilisation
Powered by phpBB © 2001, 2005 phpBB Group
Traduction par : phpBB-fr.com