Aller au contenu Aller au menu
  • Dépêches
  • Journaux
  • Liens
  • Forums
  • Rédaction
  • 🎙️ Projets Libres

LinuxFr.org

Se connecter

Proposer un contenu

  • Pas de compte ? S’inscrire...

Re: Spanning tree

Retourner au contenu associé (journal : Informatique fondamentale : chemins dans un graphe)

  • [^] # Re: Spanning tree

    Posté par thoasm le 17 juillet 2009 à 16:04. En réponse au journal Informatique fondamentale : chemins dans un graphe. Évalué à 2.

    Le n^2 comprends pas déja le A ? Dans le pire des cas, pour chaque sommets tu as au max N arêtes, et tu ne parcours chaque sommet qu'une fois, donc ça fait du N*N .

Revenir en haut de page

Derniers commentaires

  • Contexte
  • Et Distrowatch ?
  • Re: hmmm
  • Re: Usage d'une vieile machine
  • Re: doublon
  • Re: hmmm
  • Re: "souverain"...
  • Re: Usage d'une vieile machine
  • Re: hmmm
  • Re: EUPL, une licence libre (?) que je ne connaissais pas
  • Mouais...
  • Re: "souverain"...

Étiquettes (tags) populaires

  • intelligence_artificielle
  • merdification
  • grands_modèles_de_langage
  • administration_française
  • états-unis
  • capitalisme
  • datacenter
  • réchauffement_climatique
  • canicule
  • france
  • vibe_coding
  • bigtech

Sites amis

  • Agenda du Libre
  • April
  • Éditions D-BookeR
  • Éditions Diamond
  • Éditions Eyrolles
  • Éditions ENI
  • En Vente Libre
  • Framasoft
  • La Quadrature du Net
  • Lea-Linux
  • Open Source Initiative
  • Imprimerie Grafik Plus

À propos de LinuxFr.org

  • Mentions légales
  • Faire un don
  • L’équipe de LinuxFr.org
  • Informations sur le site
  • Aide / Foire aux questions
  • Suivi des suggestions et bogues
  • Wiki du site
  • Règles de modération
  • Statistiques
  • API pour le développement
  • Code source du site
  • Plan du site

AltStyle によって変換されたページ (->オリジナル) /