240 发简信
IP属地:贵州
  • 120
    Dijkstra算法

    1.算法思想 a.输入(即已知条件): 有权重的无向图G={E,V},V是顶点的集合,E是边的集合 ,每一边皆有权重(大于零),源节点s和目的节点d都属于集合V(s∈V,...

  • 120
    图论(5):最短路径问题:Dijkstra与Floyd算法

    定义 所谓最短路径问题是指:如果从图中某一顶点(源点)到达另一顶点(终点)的路径可能不止一条,如何找到一条路径使得沿此路径上各边的权值总和(称为路径长度)达到最小。 下面我们...

  • 120
    线程同步问题

    1.假定使用场景,100台手机抢购手机 a.设置线程任务,模拟抢购手机(sleep方法是为了提高线程安全出现概率) b.启动多个线程 c.查看控制台打印会发现,有重复销售统一...