Sedang Disiapkan

K-Shortest Path Graph Algorithm in PHP

We need David Eppsteins K-Shortest Path Algorithm implemented in PHP.

[login to view URL]

You should make it OOP program, with the vertices and edges as objects. So for instance (pseudocode)

g = new graph;

$v1 = new vertex(array(val => 1, val => 2));

$v2 = new vertex(array(val => 1, val => 2));

$e = new Edge($v1, $v2, weight)

$g->addEdge($e);

$paths = $g->kShortestPath($v1, $v2, 5)

So then $paths prints the 5 shortests paths. Preferably your class should be unit tested.

Kemahiran: PHP, Kejuruteraan Perisian

Lihat lagi: the shortest path algorithm, static algorithm, shortest path in graph, shortest path graph algorithm, shortest path algorithm in graph, shortest path algorithm c, path in graph, path graph, path algorithm, make algorithm, graph shortest path algorithm, graph shortest path, graph program in c, graph path, graph in algorithm, graph edge, graph algorithm in c, edge graph, c# graph class, as graph

Tentang Majikan:
( 6 ulasan ) Heerenveen, Netherlands

ID Projek: #9390424