ごめんなさい
始点と終点が違うし全頂点を通るわけでもないのでTSPとは別物でした

グラフのある点からある点への経路を探したいのですが、
通る辺の値の和を最小にすることと通る辺の数をなるべく少なくするという
２つの目的があって、ダイクストラのアルゴリズムを応用できないかとも思う
のですが、いまいち思いつきません。
「なるべく」というのもはっきりしないので、質問の仕方が悪いかもしれませんが
この事例ににた問題など紹介していただければありがたいです。