程序包 cn.denghanxi.s44

接口 SP

  • 所有已知实现类:
    BellmanFordSP, DijkstraSP
    public interface SP
    Created by dhx on 2018/7/4. single-source shortest path API

    • 方法详细资料

      • distTo

        double distTo​(int v)
        到v点距离（权重和）
        参数:
        v - 点v
        返回:
        权重和

      • hasPathTo

        boolean hasPathTo​(int v)
        是否有到v点的路径
        参数:
        v - 点v
        返回:
        是否存在路径