From 1651cfb83e0d95f9ada0b9acae6ede84e605720b Mon Sep 17 00:00:00 2001 From: Patrick Simianer
Date: Thu, 12 Jun 2014 16:25:33 +0200 Subject: save some memory --- hg.rb | 4 ++++ 1 file changed, 4 insertions(+) (limited to 'hg.rb') diff --git a/hg.rb b/hg.rb index b73d860..abd8777 100644 --- a/hg.rb +++ b/hg.rb @@ -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 = [[]] -- cgit v1.2.3