Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
PC game stream catre Nvidia Shiel...

Pompa de apa HEPU ?!

Vreau o masina electrica de tocat...

Cum ajunge remorca de tir inapoi ...
 Alt "Utilizator nou" pe T...

ULBS INFORMATICA

Index preturi

Boxa membrana tweeter infundata
 Am nevoie de poze cu un curcubeu

Whisky for Mac

Xiaomi 14 Gpay

Izolare zid exterior de scandura
 Dezinstalare drivere W11 23H3

Recomandare masina de spalat fiab...

BSOD din cauza Intel Audio DSP dr...

De ce sunt oamenii nostalgici
 

drum hamiltonian de cost minim

- - - - -
  • Please log in to reply
1 reply to this topic

#1
cumva

cumva

    Junior Member

  • Grup: Members
  • Posts: 167
  • Înscris: 28.08.2010
Fiind dat un graf ( fara noduri izolate ) , cum pot afla drumul de cost minim ce uneste toate muchiile acestuia ? Drumul asta e pur si simplu n lant intre toate nodurile , si de aceea face inutila ( cel putin pentru mine ) aplicarea oricarui algoritm de drum minim in graf ( nu obtin nimic concludent ). Imi puteti da niste idei de algoritm ?

#2
potae

potae

    Sorosist frumos si liber

  • Grup: Senior Members
  • Posts: 3,429
  • Înscris: 20.08.2013

View Postcumva, on 04 martie 2015 - 18:53, said:

In al treilea rand nu ma intereseaza opinia ta despre complexitatea algoritmilor,ci o idee de algoritm pentru problema expusa mai sus.

O idee: abordeaza genetic problema.

Anunturi

Bun venit pe Forumul Softpedia!

0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users

Forumul Softpedia foloseste "cookies" pentru a imbunatati experienta utilizatorilor Accept
Pentru detalii si optiuni legate de cookies si datele personale, consultati Politica de utilizare cookies si Politica de confidentialitate