算法-在有向图中计算得分最高的路径

我有一个有向图,其中每个节点都有一个分数.从一个节点开始,我需要找到遵循路径可以达到的最高分数.并非所有节点都可以是最终节点.也可以重新访问一个节点,但是只有第一次访问才计入分数.如何计算可达到的最高分数？