网络图优化方法的基础是图论和优化理论。图论是研究图结构及其性质的数学分支，而优化理论则是研究如何找到最优解的数学方法。在网络图优化中，我们通常将网络表示为一个图，节点代表网络中的实体，边代表节点之间的连接关系。优化方法则是通过调整图中的节点和边的属性，以达到某种优化目标，比如最小化成本、最大化效率等。

在网络图优化中，常用的方法包括最小生成树算法、最短路径算法、最大流最小割算法等。这些算法可以帮助我们找到网络中的最优解，从而提高网络的性能和效率。还有一些启发式算法如遗传算法、模拟退火算法等，可以用来解决复杂的网络优化问题。

网络图优化方法的基础是图论和优化理论，通过这些理论和方法，我们可以对网络进行优化，提高网络的性能和效率。