[PY] Drum de cost minim intr-un graf orientat

#1
emy149

Posted 23 May 2017 - 09:44

Junior Member

Grup: Members
Posts: 63
Înscris: 18.01.2015

Salut! Am primit la facultate urmatoarea problema:

Quote

Write a program that, given a graph with costs and two vertices, finds a lowest cost walk between the given vertices, or prints a message if there are negative cost cycles accessible from the starting vertex. The program will use a matrix defined as d[x,k]=the cost of the lowest cost walk from s to x and of length equal to k, where s is the starting vertex.

As avea nevoie de putin ajutor. Nu stiu cum sa abordez problema, ce algoritm as putea folosi etc. In Python trebuie facuta problema. Nu cer o implementare completa ci doar niste... guidelines.

Back to top

#2
MarianG

Posted 23 May 2017 - 09:50

be that as it may

Grup: Moderators
Posts: 31,437
Înscris: 10.08.2005

https://forum.softpe...h&fromMainBar=1

Back to top

#3
emy149

Posted 23 May 2017 - 09:58

Junior Member

Grup: Members
Posts: 63
Înscris: 18.01.2015

MarianG, on 23 mai 2017 - 09:50, said:

https://forum.softpe...h&fromMainBar=1

[ https://image.prntscr.com/image/e0de8f0211d444bf8a133bbf6a64f8e5.png - Pentru incarcare in pagina (embed) Click aici ]

Back to top

#4
tavitu

Posted 23 May 2017 - 10:07

Minune: HE a �nceput s� emit� facturile!

Grup: Senior Members
Posts: 5,598
Înscris: 16.02.2009

Era un hint să folosești funcția de search. Au mai avut și alți probleme asemănătoare.

Back to top

#5
MarianG

Posted 23 May 2017 - 10:11

be that as it may

Grup: Moderators
Posts: 31,437
Înscris: 10.08.2005

emy149, on 23 mai 2017 - 09:58, said:

[ https://image.prntscr.com/image/e0de8f0211d444bf8a133bbf6a64f8e5.png - Pentru incarcare in pagina (embed) Click aici ]

https://forum.softpe...l__+cost +minim
https://forum.softpe...l__+cost +minim
https://forum.softpe...l__+cost +minim
https://forum.softpe...l__+cost +minim
https://forum.softpe...l__+cost +minim
https://forum.softpe...l__+cost +minim
https://forum.softpe...l__+cost +minim
https://forum.softpe...l__+cost +minim

Spor la citit si adaptat.

Back to top

#6
LittleWho

Posted 24 May 2017 - 15:33

Member

Grup: Members
Posts: 288
Înscris: 30.11.2013

Problema se rezolva cu Bellman-Ford, cred. Uita-te si fa-l in Python.

Back to top

#7
dani.user

Posted 24 May 2017 - 18:07

Guru Member

Grup: Senior Members
Posts: 30,235
Înscris: 24.02.2007

emy149, on 23 mai 2017 - 09:44, said:

Salut! Am primit la facultate urmatoarea problema:

Cursul ce algoritmi pt grafuri prezinta?

Back to top

Anunturi

Chirurgia endoscopică a hipofizei

"Standardul de aur" în chirurgia hipofizară îl reprezintă endoscopia transnazală transsfenoidală.

Echipa NeuroHope este antrenată în unul din cele mai mari centre de chirurgie a hipofizei din Europa, Spitalul Foch din Paris, centrul în care a fost introdus pentru prima dată endoscopul în chirurgia transnazală a hipofizei, de către neurochirurgul francez Guiot. Pe lângă tumorile cu origine hipofizară, prin tehnicile endoscopice transnazale pot fi abordate numeroase alte patologii neurochirurgicale.

www.neurohope.ro

[PY] Drum de cost minim intr-un graf orientat

#1 emy149 Posted 23 May 2017 - 09:44

#2 MarianG Posted 23 May 2017 - 09:50

#3 emy149 Posted 23 May 2017 - 09:58

#4 tavitu Posted 23 May 2017 - 10:07

#5 MarianG Posted 23 May 2017 - 10:11

#6 LittleWho Posted 24 May 2017 - 15:33

#7 dani.user Posted 24 May 2017 - 18:07