Longest path problemとは 意味・読み方・使い方

The problem of detecting amino acid sequence candidates which maximize scores indicating their reliability when amino acid sequence candidates are to be selected on the basis mass spectral data is formulated as a longest path problem in a two-dimensional nonrecursive graph having an axis in one direction indicating positions on an amino acid sequence and the other axis in the other direction indicating the mass of mass spectra.例文帳に追加

マススペクトルデータに基づいてアミノ酸配列候補を選定する際に、その信頼度を示すスコアを最大化するアミノ酸配列候補を見い出す問題を、一方向の軸がアミノ酸配列上の位置、他方向の軸がマススペクトルの質量である２次元的な非巡回的グラフ上の最長路問題として定式化する。 - 特許庁

To prevent the problem of a color image forming apparatus that toner with the lowest fluidity is transported by a toner transport section that has the longest transport path, which requires a long time to start an image forming operation in an initial toner injection period, for which toner in a quantity enabling development is injected into a developing unit first time.例文帳に追加

カラー画像形成装置において、最も流動性の低いトナーが最も長い搬送路を有するトナー搬送部で搬送されることにより、現像器に現像可能な量のトナーを初めて投入する初期トナー投入時における画像形成動作開始までの時間が長くなる問題を防止すること。 - 特許庁