巡回セールスマン問題を解くにあたり、
計算処理の高速化を実現する為、
Ｃ++を用いてプログラムの並列化をしたいと思うのですが、
並列化のプログラムの例などを教えてください。
CreateThread, _beginthreadで検索してみては。
編集 削除SR20DEさんもおっしゃているように、マルチスレッドプログラムを利用するのが良いと思います。
．．．と言うか、それにお気づきで無いかも知れないと思って、おせっかいですがコメントしました。
簡単にサンプルプログラムといっても、ことマルチスレッドについては提示できるモノではありません。マルチスレッドであるがためのリソースの取り合いと言う問題がいとも簡単に発生するし、それは具体的なコードの内容で決まるクリティカルな問題だからです。
色々な書籍でマルチスレッドを使う方法が解説されているので、先ずはそれを勉強し、具体的な質問をされた方が良いし、そうでないとコメントを貰える可能性はかなり低いと思いますよ。