• 【图像分割】网络最大流


    要看一篇图像分割的论文,各种不懂。后来看到前人的经验贴

    http://blog.sina.com.cn/s/blog_4cccd8d3010125e6.html 中给出了学习图像分割的入门资料,今天照着步骤认认真真的在学网络最大流与最小割问题

    网上有份资料挺好的:http://course.cug.edu.cn/cugFirst/operational_research/main/charpter7/p4.htm

    把这个资料中第四章都看完了,重点看了第四节,其他的都有基础,看的比较轻松。里面讲了最大流的FordFulkerson算法,讲的很清楚,还有示意图。

    后来发现还有一种Push-Relabel算法,网上讲的都不清楚,后来借小伙伴的算法导论看,里面有奖,懵懵懂懂的。大概意思明白了,就是先给截集{S, V-S}的截量给S,不断的下压至汇,最后再把剩余的流量给反压回去。

  • 相关阅读:
    Docker学习总结(四)--应用部署
    strcat的由来
    ubuntu man不到pthread_mutex_XX
    string::front
    string::find_last_of
    string::find_last_not_of
    string::find_first_of
    string::find_first_not_of
    string::erase
    string::empty
  • 原文地址:https://www.cnblogs.com/dplearning/p/3836515.html
Copyright © 2020-2023  润新知