Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • 演算法加分題

    Enviado por

    劉豪
    9 visualizações1 página

    Direitos autorais

    © Attribution Non-Commercial (BY-NC)

    Formatos disponíveis

    DOCX, PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento

    Direitos autorais:

    Attribution Non-Commercial (BY-NC)
    Baixe no formato DOCX, PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    9 visualizações1 página

    演算法加分題

    Enviado por

    劉豪

    Direitos autorais:

    Attribution Non-Commercial (BY-NC)
    Baixe no formato DOCX, PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 1

    0, Bellman-Ford

    ,(v,v)=0 , v,*(v)=0,
    NP complete , polynomial time
    .
    Pf:
    General Graph s t NP complete.
    P ( A1),
    P :
    (1)(,)
    (2) s t t s (-INF),
    s,t
    (3) A1
    (4)*(s)*(t) INF s t .
    NP complete ,
    .

    Você também pode gostar