Skip to content

lucyking/ABSK

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

54 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ABSK

modify sk66 to ABSK, do not via one node twice.

##Repo

##About

  • refer to neooelric's framework codeCraft3.0_SK66 project,but the core algorithm ASK/ABSK is wrote by myself.
  • sk66 may obtain loop route,ABSK do NOT.
  • the code will use the Modified Dijkstra() to find all the k shortest path between node(i)_node(j) (i,j) E Vs.
  • ABSK is such like BSK,the same does ASK.
  • ABSK/ASK(...,asi) --> asi determines how many shortest path should be selected.
  • lne184: use LocateSetNode to get the K shortest subpath from node,to all possible Vx',will check the the set<int> processed,make sure there's no vied node in subpath.

##Build

  • make

    • build the target from src
  • make clean

    • rm *.o ${TARGET}

##Run

  • ./toobar a.csv b.csv log

##Todo

  • the code is all in a muddle,may modify sooner.
  • fx SK66() or VECTK() is useless.

About

2016 Huawei CodeCraft -> Modifted SK

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages