diff options
author | Patrick Simianer <p@simianer.de> | 2014-06-12 16:25:33 +0200 |
---|---|---|
committer | Patrick Simianer <p@simianer.de> | 2014-06-12 16:25:33 +0200 |
commit | 1651cfb83e0d95f9ada0b9acae6ede84e605720b (patch) | |
tree | 68def18ad3dd78893e5d5495e479010de7101dde /hg.rb | |
parent | e834fd628f61aca04f98691eb56e9808c33c6787 (diff) |
save some memory
Diffstat (limited to 'hg.rb')
-rw-r--r-- | hg.rb | 4 |
1 files changed, 4 insertions, 0 deletions
@@ -127,6 +127,10 @@ def HG::viterbi_path hypergraph, root, semiring=ViterbiSemiring.new return best_path, toposorted.last.score end +def HG::k_best hypergraph, root, semiring=nil + #TODO +end + def HG::all_paths hypergraph, root toposorted = topological_sort hypergraph.nodes paths = [[]] |