标签： graph graph-algorithm fsm
让有一个有限的，有向的，边加权图。
给定一个起点和一个确切的长度，我想得到一条最大化边缘权重总和的路径。路径不需要很简单，即它可以多次访问顶点。
或等效地，给定“加权FSM”和固定长度 N ，得到一个长度为 N 的输入字符串，以最大化效用。
是否可以将其转换为众所周知的图形问题？感谢。