期刊文献+

动态规划和网络流算法的实际应用 被引量:2

下载PDF
导出
摘要 通过一个实例,研究讨论了动态规划算法和网络流算法在街道旅行问题中的应用,分析了两种算法针对不同规模问题的优劣,指出了动态规划算法的局限性。同时比较两种算法在数据测试中的应用效率,根据实验结果得出结论,在多路径决策问题中,网络流算法优于动态规划算法。
出处 《软件导刊》 2012年第7期20-23,共4页 Software Guide
  • 相关文献

参考文献4

  • 1胡运权;郭耀煌.运筹学教程[M]北京:清华大学出版社,1998.
  • 2刘汝佳.算法艺术与信息学竞赛[M]北京:清华大学出版社,2009.
  • 3THOMAS H.CORMEN;CHARLES E.LEISERSON;RONALD L.算法导论[M]北京:高等教育出版社,2004.
  • 4吴文虎;王建德.信息学真林匹克竞赛指导[M]北京:清华大学出版社,1997.

同被引文献27

  • 1J. Cech, R. Sara. Efficient sampling of disparity space for fast and accurate matching [C]. IEEE Proceedings of the Second International ISPRS Workshop (BenGOS 2007), Minneapolis, MN, USA, June 23, 2007. 1-8.
  • 2P. F. Felzenszwalb, R. Zabih. Dynamic programming and graph cut algorithms in computer vision [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33 (4): 721-740.
  • 3R. Szelisk, I. R. Zabih. An experimental comparison of stereo algorithms [C]. Proceedings of the International Workshop on Vision Algorithms: Theory and Practice, 2000. 1883:1-19.
  • 4M. Bleyer, M. Gelautz. Graph-cut-based stereo matching using image segmentation with symmetrical treatment of occlusions [J]. Signal Processing : Image Communication, 2007, 22 (2) : 127-143.
  • 5T. H. Cormen, C. E. Leiserson, R. L. Rivest et al.. Introduction to Algorithms (2nd Ed. ) [M]. MIT Press, 2001. 348-352.
  • 6D. Scharstein, R. Szeliski. A taxonomy and evaluation of dense two frame stereo correspondence algorithms [J]. InternationalJ. Computer Vision, 2002, 47(1-3): 7-42.
  • 7V. Kolmogorov, R. Zabih. Multi-camera scene reconstruction via graph cuts [ C]. Proceedings of the Seventh European Conference on Computer Vision (ECCV 2002), 2002, 3:82-96.
  • 8C. M. Bishop. Pattern Recognition and Machine Learning (Information Science and Statistics)[M]. Springer, 2006.
  • 9J. D. Lafferty, A. McCallum, F. C. N. Pereira. Conditional random fields- probabilistic models for segmenting and labeling sequence data[C]. Proceedings of the Eighteenth International Conference on Machine Learning (ICML 2001), 2001. 282-289.
  • 10Daniel Scharstein, Richard Szeliski. Middlebury stereo vision [OL]. http://vision, middlebury, edu/stereo/.

引证文献2

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部