[Help] In Programming

[rhainepoh]

Anong Programming na application po kaya ang pwede gamten na Gagawa ka ng program na merong server at computer minimum ng 3 rooms. Dapat pwede mo madala sa kahit saan yung computer at instantly magkakawire sya ng shortest at magcocompute yung path na yon papunta sa server Or khit hindi instantly. Basta hindi ikaw yung mamimili kung saan yung shortest path. Salamat po

 

[calbee]

Are you looking for a program or an algorithm?

 

[rhainepoh]

Are you looking for a program or an algorithm?

ah d ko po sure kase yun lang po ang instuction samen e gmawa ng program na ganon parang special project po kase yung bngay ng prof namen

 

[calbee]

Looks like you have to do a GUI version of your project? That's gonna take you a lot of time.

The Algorithm you are looking for is either Prim or Dijkstra. In a nutshell, both basically try to find the shortest and cheapest path between vertices. In your case, each vertex is a computer in another room and the wires are the edges. The primary difference between the two is Dijkstra accumulates all the values it finds along the way, while Prim just finds the smallest value it can find in its immediate neighbor.