...graph algorithms, NP-hard problems, exact algorithms, fixed-parameter tractability. 1 [gap=205]关键词。组合的问题,图论算法,NP难问题,确切的算法,固定参数的可追踪性。
基于42个网页-相关网页
Elementary Graph Algorithms 第二十二章 ; 基本的图算法
Planar Graph Algorithms 平面图算法
Parallel Graph Algorithms 并行图算法
Distributed Graph Algorithms 分布式图形算法
Graph and Network Algorithms 图形与网络算法
Graph algorithms form a very important part of computer science and have a lineage that goes back at least to Euler and the famous Seven Bridges of konigsberg problem.
计算机科学中的一个非常重要的组成部分就是图论算法,它们都可以追溯到欧拉和著名的哥尼斯堡七桥问题。
In this paper, a new data structure of graph, double list, is presented. It is more flexible than other data structures of graph and shows better time and space complexity in graph algorithms.
本文提出了图的一种双链式存储结构,比以往的图的链式存储结构有更好的灵活性,并在图的各种算法的实现上显示了较好的时空复杂性,具有其它存储结构所不具备的各种优点。
And the algorithms are just as important - from binary search to different sorts to graph traversals, a rockstar engineer must know and internalize the basics.
算法也同样重要,从二分查找到各种排序,到图形遍历,一位明星工程师必须知道并内在消化这些基础东西。
应用推荐