fstshortestpath(1)

💖 fstshortestpath — the manual page, but make it make sense 💖

okay so bestie, this is fstshortestpath(1), a User Commands page from the OpenFst crew, and it's literally here to find shortest paths in an FST. that's the vibe. let's get into it 🦋

---

✨ NAME ✨

fstshortestpath — find shortest paths in an FST 👑

---

🌸 SYNOPSIS 🌸

fstshortestpath [OPTIONS] [in.fst [out.fst]]

---

💅 DESCRIPTION 💅

Finds shortest path(s) in an FST. that's it, that's the whole job. it eats an FST, it spits out the shortest path(s), slay ✨

---

🎀 OPTIONS 🎀

okay first, the rule for booleans, and this is important so listen up:

Boolean options accept either true or false as a value, or they just go ahead and assume true if you don't specify anything at all. no cap. 🙈

now the full roster, every single one, no skipping:

• --delta=VALUE — sets the comparison/quantization delta. Default: 0.000976562.
• --fst_align[=BOOLEAN] — write FST data aligned where appropriate, because sometimes things just want to be lined up properly 💅 Default: false.
• --fst_compat_symbols[=BOOLEAN] — require symbol tables to match when appropriate. Default: true.
• --fst_default_cache_gc[=BOOLEAN] — enable garbage collection of the cache. yes, cache gets a lil cleanup era 🧹 Default: true.
• --fst_default_cache_gc_limit=N — set the cache byte size that triggers garbage collection. Default: 1048576.
• --fst_error_fatal[=BOOLEAN] — if true, FST errors are fatal 💀 otherwise, the returned objects are flagged as bad. for example, FSTs come back with the kError property set to true, and FST weights get set so that Member() returns false. Default: true.
• --fst_field_separator=STRING — set the characters used as a separator between printed fields. Default: " ".
• --fst_read_mode=STRING — set the default file reading mode for mappable files, either "read" or "map". Default: "read".
• --fst_verify_properties[=BOOLEAN] — verify fst properties queried by TestProperties. Default: false.
• --fst_weight_parentheses=STRING — set the characters enclosing the first weight of a printed composite weight (like, pair weight, tuple weight, and derived classes) so nested composite weights do their I/O correctly 🫶 must have size 0 (none) or 2 (open and close parenthesis). Default: no parentheses.
• --fst_weight_separator=CHARACTER — set the character separator between printed composite weights. Default: comma.
• --help[=BOOLEAN] — show usage information. Default: false.
• --helpshort[=BOOLEAN] — show brief usage information, the lil baby version. Default: false.
• --nshortest=N — return N-shortest paths. Default: 1.
• --nstate=NUMBER — set the state number threshold. Default: -1.
• --queue_type=TYPE — set the queue type, one of auto, fifo, lifo, shortest, state, and top. Default: auto.
• --save_relabel_ipairs=FILENAME — save input relabel pairs to file. Default: do not save.
• --save_relabel_opairs=FILENAME — save output relabel pairs to file. Default: do not save.
• --tmpdir=PATHNAME — set the temporary directory to use. Default: /tmp.
• --unique[=BOOLEAN] — return unique strings. Default: false.
• --v[=N] — set the verbosity level. Default: 0.
• --weight=THRESHOLD — set the weight threshold. Default: "".

---

🌈 SEE ALSO 🌈

the whole friend group, fr fr:

• fstarcsort(1), fstclosure(1), fstcompile(1), fstcompose(1), fstcompress(1), fstconcat(1), fstconnect(1), fstconvert(1), fstdeterminize(1), fstdifference(1), fstdisambiguate(1), fstdraw(1), fstencode(1), fstepsnormalize(1), fstequal(1), fstequivalent(1), fstinfo(1), fstintersect(1), fstinvert(1), fstisomorphic(1), fstlinear(1), fstloglinearapply(1), fstmap(1), fstminimize(1), fstprint(1), fstproject(1), fstprune(1), fstpush(1), fstrandgen(1), fstrelabel(1), fstreplace(1), fstreverse(1), fstreweight(1), fstrmepsilon(1), fstshortestdistance(1), fstsymbols(1), fstsynchronize(1), fsttopsort(1), fstunion(1)

---

and that's the whole page bestie, you ate it 💖 this was OpenFst 1.8.5, dating all the way back to Mar 2026 — iconic behavior from the OpenFst girlies, mwah 🎀✨🦋