This is an old revision of the document!


Class ShortestPathServer

Collaborate with ZhangZhi

Description

a python server responses every URL request which contains 'shortestpath'. It returns a Json file shows the shortest path from source to target in a weighted graph G.

Parameter

Return

Json file:

Detail Information

  1. related modules:HTTPServer, BaseHTTPRequestHander, ThreadingMixIn, urlParse

Function

  1. ThreadHTTPServer.initDataset()
  2. ThreadHTTPServer.getData()
  3. ThreadHTTPServer.getCompanyDataSet()
  4. Handler.do_GET()
  5. Handler.calP(source,target)
  6. Handler.calC(source,target)
  7. Handler.writejson(path)
  8. Handler.writejson(cid1,cid2,pathList)

Flow Chat

 
projs/clans/docs/sps.1390198350.txt.gz · Last modified: 2014/01/20 14:12 by yoyoliliu     Back to top